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[57] 



ABSTRACT 



A scheme for error control on AAL in ATM networks 
capable of realizing a reliable communication with a high 
throughput and a low latency. On AAL, the segmented data 
are sequentially written into each column of a matrix shaped 
data region in an interleaver, while variably setting a last 
column of the data region in the interleaver. Then, an error 
control code for the data up to the last column in each row 
of the data region in the interleaver is obtained and written 
into a corresponding location within a matrix shaped error 
control code region in the interleaver. The contents of each 
column of the data region and the error control code region 
in the interleaver are then read out, and a prescribed header/ 
trailer is attached to a prescribed number of columns of the 
data and/or the error control codes read out from the 
interleaver to form a data unit. Each data unit is sequentially 
given to a lower layer such that data units are transmitted in 
forms of ATM cells through the ATM network and an error 
correction using the error control codes can be carried out 
for the data at a receiving side when an error occurs during 
data transfer. 
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SCHEME FOR ERROR CONTROL ON ATM ITU-T), and a scheme for setting the SSCS layer null and 

ADAPTATION LAYER IN ATM NETWORKS implementing a transport layer protocol (such as TCP 

(Transmission Control Protocol), or OSI/TP4) (Open Sys- 

BACKGROUND OF THE INVENTION terns Interconnection Transport Protocol class 4) above the 

j n • j . 5 SSCS layer. All of these known schemes are basically a 

1. Field of the Invention u J c . At t . .... u . c j . 

scheme for securing data reliability by using of data 

The present invention relates primarily to a data commu- re-transmission 

nication using AIM (Asynchronous Transfer Mode) cells, Ro there m reasons tQ a ^ ^ of 

' r° ' f ?™° r erro ' c 00 ^ datacommumcationregionsforwhichanimplementationof 

(AIM Adaptation Layer) in ATM networks. 10 the em)r CQntrol ^ m based 0Q data re | ransmission ^ 

2. Description of the Background Art note d a bove on ATM terminals is insufficient, such as the 
In order to adapt variety of information to a communica- following. 

tion mode using ATM cells, it is necessary to provide an (l) There is an expectation for a future increase of a 

inter-work between an ATM network and an upper layer, and number of applications which require a real time perfor- 

an AAL to fulfill this function is provided between an ATM is mance for a large capacity (for which a data re -transmission 

layer and an upper layer. control is basically not permitted) as well as a high data 

FIG. 1 shows a configuration of an AAL Type 5 as an rehab ility, such as large capacity transactions, 

example of an ATM adaptation layer. In a case of the Type (2) The communication networks such as LAN, MAN, 

5, the AAL generally comprises a CS layer (Convergence WAN, etc. are globalizing, and a securing of a latency and 

Sublayer) and an SAR (Segmentation And Reassemble) 20 an error control based on data re-transmission become 

layer. The CS layer further comprises two sub-layers includ- incompatible for a global communication network (because 

ing a CPCS (Common Part CS) layer to deal with process- of an enormous amount of time required for the data 

ings required for all types of service, and an SSCS (Service re-transmission). 

Specific CS) layer to deal with processing specific to each (3) j n general, the error control scheme based on data 

type of service. This SSCS layer may be null. The SAR layer 25 re -transmission uses a group of upper layer packets (such as 

primarily carries out data segmentation/reassembling pro- a group of TCP packets or layer 4 packets for example) as 

cessing. Namely, at a time of data transmission, data are a unit of re -transmission, and therefore a re-transmission of 

segmented in units of payload size, i.e., 48 octets for which large data is required even for a data loss in a relatively small 

an ATM header can be attached at the ATM layer, and given un i t suc h as a cell loss, so that this scheme can cause a 

to the lower layer. On the other hand, at a time of data 30 significant waste of network resources, 

reception, data in units of payload size are received from the In particular, when the real time performance is of 

lower layer, reassembled into CS-PDU (CS-Protocol Data importance, a use of the error control scheme based on data 

Unit), and given to the CS layer. re-transmission is highly impractical because the higher 

Currently, there are four types of AAL that have been 35 priority must be given to the securing of the real time 

standardized by an organization such as ITU-T, depending performance. 

on types of information to be dealt with. More specifically, As a solution to this problem, the present inventors and 

AAL1 is for a real time communication of speeches, images, others have proposed a scheme for implementing FEC 

etc. at a fixed bit rate, AAL2 is for a real time communica- (Forward Error Correction) on AAL5. (See, H. Esaki, et al.: 

tion at a variable bit rate, and AAL3/4 and AAL5 are for a ^ "Evaluation of High Speed Multimedia Communication 

variable data communication, where AAL3 and AAL5 are Architecture in ATM networks", IEICE Transactions on 

for a connection-oriented (CO) communication while AAL4 Communications, Vol. E77-B, No. 11, pp. 1407-1419, 

is for a connection-less CL) communication. November 1994, for example.) This scheme adopts a dif- 

Among them, AAL3/4 and AAL5 in particular are for data ferent approach to realize a reliable communication in which 

communication, so that there can be applications designed 45 a communication is made by attaching error correction 

for them which require a rigorous accuracy of data which codes to transmission data such that a reproduction of lost 

does not tolerate an error for even one bit, that is, a high data can be carried out at a receiving side even when some 

reliability which guarantees a complete coincidence of data losses or errors are caused within a network, 

received data and transmitted data. Also, even in cases in More specifically, in this scheme, codes similar to the 

which a high QOS is required to real time applications 50 error correction codes provided as an option on the CS layer 

designed for AAL1 or AAL2, a reliability of data itself will of AAL5 are applied to sections above the SSCS layer of 

be a key factor. AAL5. In AAL1, the data re- transmission is practically 

However, the ATM techniques have been standardized impossible because the real time communication of 

only for primitive sections so far, and an error control speeches, images, etc. from a transmitting side to a receiving 

function on AAL has not been provided sufficiently. For this 55 side is to be realized, so that there is a measure to strengthen 

reason, in order to provide a data communication requiring a protection against an error during transmission by way of 

a rigorous data accuracy to users of AAL3/4 or AAL5, it is attaching error correction codes to transmission data. By 

necessary to implement a protocol for guaranteeing data attaching FEC redundancy codes to data for AAL5 in a 

reliability at a not yet standardized upper layer, above the substantially similar manner as this interleave scheme pro- 

CPCS layer in a case of AAL5 for instance. Namely, for go v *ded for AAL1, a real time communication using no data 

AAL5, the specifications for the CPCS layer and lower re-transmission or a reliable communication can be guaran- 

layers have already been standardized, so that an addition of teed. 

a service dependent new function must be made at an upper The reasons for using AAL5 rather than AAL3/4 in this 

layer above the CPCS layer. scheme are the following. 

There are known examples to this end, including a scheme 65 (1) While the ATM scheme is considered as the most 

for implementing a protocol based on data re-transmission prospective candidate for a next generation communication 

control at the SSCS layer (such as a Q.SAAL protocol of scheme, AAL for data communication (i.e., AAL5), for 
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which the standardization by standardization organizations As an alternative interleave scheme, there is a recent 

such as ITU-T and ATM forum is in progress, has a very proposition of an oblique interleave in which reading and 

high likelihood for being implemented on future high speed writing directions intersect obliquely, as disclosed in "Status 

terminals (including multimedia terminals). Report on AAL1/2 for video signal transport", ITU-T, SG 

(2) AAL5 is aimed at realizing a high throughput and a 5 XIII, Working Document TD/27(Rev.) (13-2)-E, March, 

low latency. 1994-at Geneva. However, even in this interleave scheme, a 

It should be noted, however, that it is equally possible to latency can be reduced to only a half of that in the above 

implement this scheme on AAL other than AAJL5. noted interleave scheme using perpendicular intersecting 

In this implementation, in order to carry out FEC as done reading and writing directions, 

on AAL1, it is necessary for a transmitting side to write data ,„ , Q this d Matsuzaki et al. "A Study of Error Cor- 

given from the upper layer into > matrix shaped interleavers fection Method witfa ^ M[ ^ £ ^ u and 

once and attach ^ redundancy codes to data, before transfer- Mp£G _ 2 transport Packer, The 1994 IEICE Spring 

nog data. Also, it is necessary for a receiving side to identrfy Conf ^3 3 . 348 ^ 1994 | raw g 

locations within the interleavers at a time of transmission for . - . ' . ... - c .. . 

data (cells) which should have arrived but lost, or which „ ^gsof an interleaver which appears as if reading and writing 

u • a j 1 , j ^ 1 li w a a t 1 directions are identical. However, this reference provides no 

have arrived with delays beyond a tolerable range. In AAL1, , - 4 . , . ' . . , 

a sequence number (SN) is attached to a cell at the SAR e *P la ° atl0n <* and " .» consldere f °° » 

layer by the default processing, so that it is possible to utilize 8 en , er a S"T d , ^ tb >? rei ? r « nce re< l wres «? °P era,1 ° n '° 

a.' u c ■ . r>i^n write all the data into the mterleaver once and then read the 

this sequence number m a case of carrying out FEC as an , . f *u * ♦ 1 a *l * c 1 

4 * j ■* * 1 'ii t • j t'c 1 ** data from the mterleaver, and that this reference also 

option, and it is always possible to identify a location or an , n . . . ' . . 4 . . - , 

error. However, in AAL5, there is no processing for identi- 2 ° re ^ reS * 1^ ? * ' T^?' 

fying a location. For this reason, it has been proposed to mt f™™ f °' ! he ° f datawntm g and reading. It is ako 

provide a function to attach FEC redundancy codes and SN ™ ted that C( thlS *™ * accomodating TS 

at the SSCS layer which is currently set to be null. (Transport Stream) packets of MPEG-2, and for this reason, 

KT . , . . . . * ... . ^ size of a data region of an mterleaver shown in drawings 

Now, an mterleaver considered for use m this scheme has 25 ^ Umited t0 aQ ^ of lgg b 

been the same as that used I in AAL1 which has a fixed size |his mterleaver j, mc ble of dealin ^ arbitrari ^ V J. 

area for writing data. In AAL1, data to be transferred are v -t A . . , , _ ^ • AATC 6 ' 

oxirt a. ?V»-* n.vj. i_ * a ble data to be handled in AAL5. 

CBR (Constant Bit Rate) data such as speeches, so that it is _ , . ™^ , , 

known in advance that data are going to be given from the . , Furt hermore, wb en FEC redundancy codes are attached to 

upper layer continuously at a constant rate, and therefore it 30 da ' a t0 be received at a receiving side, the conventional 

suffices to use an interleaver of a sufficiently large fixed size. ™ htm * such 88 that used in AAL1 also has a P roblem ia that 

However, in a case of data transfer, data of what size is going at least as much delav 45 a time rec * uired for attaching FEC 

to be given from the upper layer at what timing is unknown redundancy codes at a time of transmission conventionally 

in advance. Consequently, when an interleaver of a fixed size 15 caused m everv deinterleaver processing at a time of 

is used, if data to be transferred has a size which is L reception. ™* 15 because, at a time of reception, it is 

considerably smaller than a size of an interleaver, it is f necessar y t0 carr y out a processing to store all the arrived 

necessary to nnt PV t $ m m c*M* hv n .HHing a remaining data mt0 deinterleavers sequentially, regardless of whether 

* ii_ j j... ^ • r ,iP each data belongs to a data region or an FEC redundancy 

region. Also, in AAL1, it is possible to detect a cell loss by 
using SN, but a function to detect and correct a bit error 

40 within data is provided only by FEC redundancy codes, so 
that in order to check whether each data is correct or not, it 
is necessary for a receiving side to carry out a decoding 
processing using FEC with respect to all the data. The delay 



area with dummy data. This can be particularly problematic 



when data to be transferred has an overall size which is 
much smaller than a size of an interleaver, or when data to 
be transferred in a plurality of interleavers include the last 
part of data in the last interleaver which has a size much 
smaller than a size of an interleaver, as considerably many 
dummy data would be required. 

Tnus,auseofsuchaninterleaverpreventsaneffectiveuse 45 caused b y Processings can be particularly wasteful in 

of bandwidth, and induces an increase of unnecessary ? case whe k r ' \^\ ^ Pf" VCTy COmpared ^ CeU 

traffics, which could possibly cause a congestion. In losses such that most data are correct, 

addition, unlike the conventional case of AAL1, whenever U P J° this P omt > the background art concerning a general 

dummy data are to be entered into each interleaver, there is case including one-to-one communication has been 

a need to provide an indicator section in each interleaver in 50 describ ed. In the following, the background art concerning 

order to indicate where the dummy data start, and there is a a case of multicast communication in particular will be 

need to provide a mechanism for recognizing this indicator described. 

section accurately at a receiving side. Such a mechanism has As a protocol stack for multicast that is widely used in 

not even been considered in relation to an interleaver used general presently, there exists IP (Internet Protocol) transfer 

in the conventional AAL1. 55 using IP multicast address. In a currently available system, 

Moreover, an existing interleaver carries out a data read- UDP (User Datagram Protocol) is usually used as an upper 

ing only after all the data given from the upper layer are lay er protocol in a case of carrying out IP multicast. Unlike 

written into a memory once, so that when writing and TCP (Transmission Control Protocol), this UDP is a protocol 

reading directions are perpendicular to each other, a latency which does not guarantee a reliability end-to-end, so that an 

becomes as much as a time necessary for writing into one 60 error correction is not carried out even when a packet is 

interleaver at least. For example, a size of the data region in discarded or a bit error is caused in a course of packet 

one interleaver provided as an option on AAL1 in the ITU-T transfer. As a consequence, even if an error rate per one data 

recommendation 1.363 is 47x124=5828 octets, and an output UQ k is small, as a number of receiving sides increases, an 

of data to the lower layer will be suspended during a period error rate fr° m a P° mt of view of a transmitting side often 

from a timing at which a writing of data into the first column 65 becomes quite large. 

of this region begins until a timing at which a writing of data However, an increase of applications such as digital 

into the last column of this region begins. media which adopt multimedia broadcast mode is expected 
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in future, and for such an application, a protocol such as the and an error correction using the error control codes can be 

above noted IP+UDP which does not guarantee data reli- carried out for the data at a receiving side when an error 

ability has a possibility of causing an inconvenience in that occurs during data transfer. 

correct data cannot be reproduced immediately at a receiv- According to another aspect of the present invention there 
ing side. 5 is provided a method of error control at an AAL (ATM 
In this regard, there are MTP (Multicast Transport Adaptation Layer) level, comprising the steps of: (a) check- 
Protocol) and RMP(Reliable Multicast Protocol), which are 1D 8 headers/trailers containing sequence numbers in a 
layer-4 protocols which have a function to guarantee data f* uen f of da,a for data and error con rol codes given 
reliability under multicast environment. In these protocols, ?°, m a !° we ' laver > »°d <le etmg the headers/traders from the 

when an error occurs during data transfer, a transmitting side io data f 7* CO w ?, ,lng . ***** "f *? e " or 

• j »• i j * • . control codes of the data units with the headers/trailers 

re-transmits an identical data in response to a j i . j * 4 i_ . / \ • , j • . i < * 

. - - 4 r • • j aul u t. deleted at the step (a) into a deinterleaver having matrix 

re- transmission request from a receiving side. Although such *_ j j . • j . i j • j. 

j . • . , shaped data region and error control code region according 

an error correction based on re-transmission can guarantee . • r 7- , . , , lL L , 6 , ~ 

j , i • . .... . . i c t i * f . to an information contained in the headers/trailers, and 

data reliability, it is impossible for these protocol to guar- Jit - JC rj 4 . t 

, .. J r * u. ic detecting an end or a sequence or data units accordmg to the 

antee real time performance at the same time. 15 . r f. 4 . - 7 it _ , , , , v & . 

information contained in the headers/trailers; (c) carrying 

SUMMARY OF THE INVENTION out error detection aQ d error correction for the data written 

into the deinterleaver at the step (b), so as to decode correct 

It is therefore an object of the present invention to provide data; and (d) reading decoded correct data obtained at the 

a scheme for error control on AAL in ATM networks which 2Q step (c) from the deinterleaver, and sequentially giving the 

is capable of realizing a reliable communication with a high decoded correct data to an upper layer, 

throughput and a low latency. According to another aspect of the present invention there 

According to one aspect of the present invention there is is provided a method of error control at an AAL (ATM 

provided a method of error control at an AAL (ATM Adaptation Layer) level, comprising the steps of: (a) seg- 

Adaptation Layer) level, comprising the steps of: (a) seg- 2 s menting continuous data to be transmitted given from an 

menting continuous data to be transmitted given from an upper layer into a sequence of data in a prescribed length, 

upper layer into a sequence of data in a prescribed length, and sequentially giving each data to a lower layer; (b) 

and sequentially writing each data into each column of a obtaining error control codes for the data while the data are 

matrix shaped data region in an interleaver; (b) variably sequentially given to the lower layer at the step (a), and 

setting a last column of the data region in the interleaver as 30 sequentially giving obtained error control codes to the lower 

a column of the data region in the interleaver determined in layer in succession to the data; and (c) attaching a prescribed 

relation to one column into which a last data is written in the header/trailer containing a sequence number to a prescribed 

interleaver by the step (a), obtaining an error control code amount of the data and/or the error control codes sequen- 

for the data up to the last column in each row of the data tially given to the lower layer by the steps (a) and (b) to form 

region in the interleaver, and writing each obtained error 35 CPCS (Common Part Convergence Sublayer) protocol data 

control code into a corresponding location within a matrix units in which the data given by the step (a) and the error 

shaped error control code region in the interleaver; and (c) control codes given by the step (b) in succession to the data 

reading contents of each column of the data region and the given by the step (a) belong to different CPCS protocol data 

error control code region in the interleaver, attaching a units, such that the CPCS protocol data units are transmitted 

prescribed header/trailer to a prescribed number of columns 40 in forms of ATM cells and an error correction using the error 

of the data and/or the error control codes read out from the control codes can be carried out for the data at a receiving 

interleaver to form a data unit, and sequentially giving each side when an error occurs during data transfer, 

data unit to a lower layer such that data units are transmitted According to another aspect of the present invention there 

in forms of ATM cells and an error correction using the error is provided a method of error control at an AAL (ATM 

control codes can be carried out for the data at a receiving 45 Adaptation Layer) level, comprising the steps of: (a) receiv- 

side when an error occurs during data transfer. ing a sequence of CPCS (Common Part Convergence 

According to another aspect of the present invention there Sublayer) protocol data units for data and CPCS protocol 

is provided a method of error control at an AAL (ATM data units for corresponding error control codes given from 

Adaptation Layer) level, comprising the steps of: (a) seg- a lower layer; (b) carrying out an error detection using a 

menting continuous data to be transmitted given from an 50 CPCS trailer for the CPCS protocol data units for the data; 

upper layer into a sequence of data in a prescribed length, (c) carrying out an error correction for the data in which an 

and sequentially giving each data to a lower layer; (b) error is detected at the step (b) by using the corresponding 

obtaining error control codes for the data while the data are error control codes at SSCS (Service Specific Convergence 

sequentially given to the lower layer at the step (a), and Sublayer), and giving only corrected data to an upper layer; 

sequentially giving the obtained error control codes to the 55 and (d) giving the data in which no error is detected at the 

lower layer in succession to the data, where the error control step (b) to the upper layer by skipping the step (c), regardless 

codes are obtained by regarding the data as being interleaved of a presence or absence of an error in the CPCS protocol 

by an interleaving matrix in which each data corresponds to data units for the corresponding error control codes, 

each column, variably setting a last column of the interleav- According to another aspect of the present invention there 

ing matrix as a column determined in relation to one column 60 is provided a method of data re-transmission control in a 

of the interleaving matrix to which a last data belongs, and communication using an error correction function by FEC 

calculating each error control code for the data up to the last (Forward Error Correction) and an error correction function 

column in each row of the interleaving matrix; and (c) by re-transmission, comprising the steps of: (a) receiving at 

attaching a prescribed header/trailer to a prescribed amount a transmitting terminal a re -transmission request from a 

of the data and/or the error control codes sequentially given 65 receiving terminal requesting a re-transmission of erroneous 

to the lower layer by the steps (a) and (b) to form a data unit, communication data which are received with errors that 

such that the data units are transmitted in forms of ATM cells cannot be corrected by the error correction function by FEC 
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at the receiving terminal; (b) determining a minimum shaped data region and error control code region according 
amount of re-transmission data necessary in recovering the to an information contained in the headers/trailers, and 
erroneous communication data by using the error correction detecting an end of a sequence of data units according to the 
function by FEC and the error correction function by information contained in the headers/trailers; (c) unit for 
re-transmission, according to the re-transmission request 5 carrying out error detection and error correction for the data 
received by the step (a) and an error-correction capability of written into the deinterleaver at the unit (b), so as to decode 
the error correction function by FEC; and (c) re-transmitting correct data; and (d) unit for reading decoded correct data 
the minimum amount of re-transmission data determined by obtained at the unit (c) from the deinterleaver, and sequen- 
ce step (b) from the transmitting terminal to the receiving tially giving the decoded correct data to an upper layer, 
terminal. 10 According to another aspect of the present invention there 
According to another aspect of the present invention there ^ provided a system for error control at an AAL (ATM 
is provided a system for error control at an AAL (ATM Adaptation Layer) level, comprising: (a) unit for segmenting 
Adaptation Layer) level, comprising: (a) unit for segmenting continuous data to be transmitted given from an upper layer 
continuous data to be transmitted given from an upper layer mt ° a sequence of data in a prescribed length, and sequen- 
into a sequence of data in a prescribed length, and sequen- n5 UaUv S lvm S , ea£ * dat / to a lo , w f r ^r; (b) unit for obtaining 
tially writing each data into each column of a matrix shaped f ™ <* d f for he data while the data are sequen- 

data region in an interleaver; (b) unit for variably setting a U ^ y ® V ™ \° * e lower la >; er f l ^ ^ « * a ? d 

i ♦ i f.u a V ■ • \u • . i y ^"J"* a givmg obtained error control codes to the lower layer m 

last column of the data region m the interleaver as a column JiooelsiQQ to the data; and (c) unit for attaching a prescribed 

of the data region in the mterleaver determined 1 in relation to header/trailer containing a sequence number to a prescribed 

one column into which a last data is written in the mterleaver 20 amount of the data and/or the error 

by the unit (a), obtaining an error control code for the data tially given to ^ lower layer by the unit ( a ) ( b ) to form 

up to the last column in each row of the data region in the CPCS (Common Part Convergence Sublayer) protocol data 

interleaver, and writing each obtained error control code into units in which the data given by the unit (a) and the error 

a corresponding location within a matrix shaped error con- control codes given by the unit (b) in succession to the data 

trol code region in the interleaver; and (c) unit for reading 2 s given by the unit (a) belong to different CPCS protocol data 

contents of each column of the data region and the error units, such that the CPCS protocol data units are transmitted 

control code region in the interleaver, attaching a prescribed in forms of ATM cells and an error correction using the error 

header/trailer to a prescribed number of columns of the data control codes can be carried out for the data at a receiving 

and/or the error control codes read out from the interleaver side when an error occurs during data transfer, 

to form a data unit, and sequentially giving each data unit to 30 According to another aspect of the present invention there 

a lower layer such that data units are transmitted in forms of is provided a system for error control at an AAL (ATM 

ATM cells and an error correction using the error control Adaptation Layer) level, comprising: (a) unit for receiving a 

codes can be carried out for each data unit at a receiving side sequence of CPCS (Common Part Convergence Sublayer) 

when an error occurs during data transfer. protocol data units for data and CPCS protocol data units for 

According to another aspect of the present invention there 35 corresponding error control codes given from a lower layer; 

is provided a system for error control at an AAL (ATM (b) unit for carrying out an error detection using a CPCS 

Adaptation Layer) level, comprising: (a) unit for segmenting trailer for the CPCS protocol data units for the data; (c) unit 

continuous data to be transmitted given from an upper layer for carrying out an error correction for the data in which an 

into a sequence of data in a prescribed length, and sequen- error is detected at the unit (b) by using the corresponding 

tially giving each data to a lower layer; (b) unit for obtaining 40 error control codes at SSCS (Service Specific Convergence 

error control codes for the data while the data are sequen- Sublayer), and giving only corrected data to an upper layer; 

tially given to the lower layer at the unit (a), and sequentially and (d) unit for giving the data in which no error is detected 

giving the obtained error control codes to the lower layer in at the unit (b) to the upper layer by skipping the unit (c), 

succession to the data, where the error control codes are regardless of a presence or absence of an error in the CPCS 

obtained by regarding the data as being interleaved by an 45 protocol data units for error control codes, 

interleaving matrix in which each data corresponds to each According to another aspect of the present invention there 

column, variably setting a last column of the interleaving is provided a system for data re -transmission control in a 

matrix as a column determined in relation to one column of communication using an error correction function by FEC 

the interleaving matrix to which a last data belongs, and (Forward Error Correction) and an error correction function 

calculating each error control code for the data up to the last 50 by re-transmission, comprising the steps of: (a) unit for 

column in each row of the interleaving matrix; and (c) unit receiving at a transmitting terminal a re-transmission request 

for attaching a prescribed header/trailer to a prescribed from a receiving terminal requesting a re-transmission of 

amount of the data and/or the error control codes sequen- erroneous communication data which are received with 

tially given to the lower layer by the unit (a) and (b) to form errors that cannot be corrected by the error correction 

a data unit, such that the data units are transmitted in forms 55 function by FEC at the receiving terminal; (b) unit for 

of ATM cells network and an error correction using the error determining a minimum amount of re- transmission data 

control codes can be carried out for each data unit at a necessary in recovering the erroneous communication data 

receiving side when an error occurs during data transfer. by using the error correction function by FEC and the error 

According to another aspect of the present invention there correction function by re-transmission, according to the 

is provided a system for error control at an AAL (ATM 60 re-transmission request received by the unit (a) and an error 

Adaptation Layer) level, comprising: (a) unit for checking correction capability of the error correction function by 

headers/trailers containing sequence numbers in a sequence FEC; and (c) unit for re-transmitting the minimum amount 

of data units for data and error control codes given from a of re-transmission data determined by the unit (b) from the 

lower layer, and deleting the headers/trailers from the data transmitting terminal to the receiving terminal, 

units; (b) unit for sequentially writing the data and the error 65 Other features and advantages of the present invention 

control codes of the data units with the headers/trailers will become apparent from the following description taken 

deleted at the unit (a) into a deinterleaver having matrix in conjunction with the accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS FIG. 20 is a diagram showing exemplary SSCS headers/ 

FIG. 1 is a diagram showing a conventionally known Jailers for an entire one interleaver in the first embodiment 

configuration of AAL Type 5. of an error control scheme according to the present inven- 

FIG. 2 is a schematic diagram showing a structure of tl0D - 

protocol stacks for transmitting side and receiving side 5 FIG. 21 is a diagram showing an exemplary processing at 

terminals in the first embodiment of an error control scheme an ATM header deleting module of a receiving side terminal 

according to the present invention. in the first embodiment of an error control scheme according 

FIG. 3 is a schematic block diagram of internal configu- to me present invention, 

rations of a transmitting side and receiving side terminals the FIG. 22 is a flow chart for a processing at a receiving side 

first embodiment of an error control scheme according to the 10 terminal in a case of FIG. 9. 

present invention. PIG, 23 is a diagram showing one table that can be 

FIG. 4 is a diagram showing an exemplary application conveniently used in exemplary FEC processing schemes in 

data given as AAL-IDU used in the first embodiment of an the first embodiment of an error control scheme according to 

error control scheme according to the present invention. the present invention. 

FIG. 5 is a diagram showing one exemplary manner of piG. 24 is a diagram showing another table that can be 

writing data into the interleaver in the first embodiment of an conveniently used in exemplary FEC processing schemes in 

error control scheme according to the present invention. the first embodiment of an error control scheme according to 

FIG. 6 is a diagram showing another exemplary manner the present invention, 

of writing data into the interleaver in the first embodiment of 20 FIG 25 is a of one-to-multiple com- 

an error control scheme according to the present invention. mun i C ation system used in the second embodiment of an 

FIG. 7 is a diagram showing an alignment of data in the error control scheme according to the present invention 

interleaver that can be used in the first embodiment of an FIG. 26 is a schematic diagram showing a structure of 

error control scheme according to the present invention. protocol ^ fof transmining side ^ receiving side 

FIG. 8 is a diagram showing one exemplary state in which 25 terminals m the embodiment of an error control 

data are stored in the interleaver in the first embodiment of according t0 the present invention. 

an error control scheme according to the present invention. „ T « . , , . 

™^ _ . , ° , r , . MG. 27 is a schematic diagram showing an exemplary 

FIG. 9 is a diagram showing another exemplary state in „ r **• * w ^ 

,. . , . . v. i ,. manner of setting up connections in one-to-multiple com- 

which data are stored in the interleaver in the first embodi- munication tem used ^ , he xcool} embodim^it of an 

ment of an error control scheme according to the present 30 em)r cooUol ' scheme according t0 me presem 

invention. 

FIG. 10 is a flow chart for the processing at a transmitting , FIG ' * a Schematic b j° ck ? agram . ° f m * mal COn ^ 

side terminal in a case of FIG. 9. ra Uons of a transm . lttin g side and receiving side terminals in 

CT „ 1 1 * j <in , r the second embodiment of an error control scheme accord- 

FIG. 11A and 11B are diagrams showing manners of • . t . 

i .i • j. , • • .i_ - t i • c ™^ o j ^< m g t0 me present invention, 

length indication in the mterleaver in cases of FIG. 8 and 35 * „ „. t . 

FIG 9 respectively ^" 1S a schema* 10 diagram of one-to-multiple com- 

FIG.' 12 is a diagram showing an exemplary manner of municatioa f^Jf" used * the embodiment of an 

reading data from the interleaver in the first embodiment of error con f tro1 f° hcmc accordm S to * he P resent inventloa >. * 

j- # *u . * *• a case °t re -transmission request from one receiving side 

an error control scheme according to the present invention. terminal 

FIG. 13A and 13B are diagrams showing manners of 40 

entering FEC redundancy codes into the interleaver for two F { GS - 30A > 3 ? B and 30C are diagrams showing various 

distinct cases in the firs embodiment of an error control configurations of SSCS header/trailer that can be used in the 

scheme according to the resent invention. embodiment of an error control scheme according to 

FIG. 14A and 14B are diagrams showing manners of lhe preseDt mventl0n - 

length indication in the interleaver for two distinct cases in 45 FI . G - 31 1S a schematic diagram of one-to-multiple com- 

the first embodiment of an error control scheme according to munication system used in the second embodiment of an 

the present invention. error control scheme according to the present invention, in 

FIG. 15 is a diagram showing a state of the data in the a case of re-transmission requests from a plurality of receiv- 

interleaver from viewpoint of FEC redundancy code calcu- 5Q m S side terminals, 
lation in the first embodiment of an error control scheme 
according to the present invention. 

FIG. 16A, 16B and 16C are diagrams showing various 

code word configurations that can be used in the first Now, the preferred embodiments of an error control 

embodiment an error control scheme according to the 55 scheme according to the present invention will be described 

present invention. in detail with references to drawings. 

FIG. 17 is a diagram showing a manner of entering In the embodiments described below, a case of carrying 

dummy data for padding into the interleaver in the first out a data communication using AAL5 through an ATM 

embodiment of an error control scheme according to the network between a transmitting side terminal and a receiv- 

present invention. 60 ing side terminal will be described, but the present invention 

FIG. 18A and 18B are diagrams showing two manners of is equally applicable to other types of communication in the 

attaching SSCS header/trailer that can be used in the first ATM networks using other types of AAL. 

embodiment of an error control scheme according to the it is assumed here that processings such as large capacity 

present invention. transactions are carried out between the terminals and data 

FIG. 19 is a diagram showing a configuration of SSCS 65 exchanges between the terminals are required to be made by 

header/trailer that can be used in the first embodiment of an a data communication with a low latency (for which 

error control scheme according to the present invention. re-transmission control is basically not permitted), a high 



DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 
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throughput, and a data reliability. For example, the terminals 
may be connected through public networks in a manner of 
WAN, and the terminals may be far distanced physically. 

The present invention provides a scheme for enabling a 
reproduction of correct data without data re-transmission 
when a cell loss occurs within a transmission path or an 
ATM switch during data transmission, by using of error 
correction bits for FEC attached to data to be exchanged 
between the terminals. 

In the following description, a case of cell loss which is 
characteristic to ATM will be mainly considered, but in an 
actual data communication, there is also a possibility for an 
occurrence of a bit error. In order to correct such a bit error, 
it is possible to adopt a scheme in which a CRC (Cyclic 
Redundancy Check) field is provided in an SSCS header/ 
trailer as will be described in detail below, a bit error 
detection is carried out for each cell, and a cell for which an 
error is detected is discarded such that it can be handled as 
a case of cell loss. It is also possible to adopt a scheme using 
Reed-Solomon (RS) codes as error correction codes in 
which an error can be corrected even when a location of a 
bit error within an interleaver is unknown. In this latter 
scheme, however, it is necessary to carry out a decoding 
operation for the sake of identifying an error location at a 
receiving side. 

In the present invention, the transmitting side terminal 
and the receiving side terminal are ATM terminals using 
AAL5. Then, the FEC function is implemented on an SSCS 
layer which is an upper layer of a CPCS layer on AAL5, so 
as to realize a data communication of error-free data with a 
high throughput and a low latency. 

First Embodiment One-To-One Communication 

Now, the first embodiment of an error control scheme 
according to the present invention, which is concerned with 
a case of one-to-one communication between terminals, will 
be described in detail. 

FIG. 2 shows a structure of protocol stacks for terminals 
in this first embodiment, which are for U plane communi- 
cation (i.e., communication between applications). In FIG. 
2, a transmitting side terminal 2/ and a receiving side 
terminal 2r are connected through an ATM network 1 having 
an ATM switch 3. 

On both of the transmitting side terminal 2t and the 
receiving side terminal 2r, applications such as large capac- 
ity transactions are operated, and large capacity, real time 
data are to be transferred from the transmitting side terminal 
2/ to the receiving side terminal 2r. Here, it is assumed that 
the terminals 2/ and 2r are directly connected through an 
end-to-end ATM connection is established between the 
applications in advance. Consequently, layers 2, 3, and 4 
among layer 5 and above are normally set to be null as 
shown in FIG. 2. 

If the transmitting side terminal 2t and the receiving side 
terminal 2r are to be connected through at least one router 
for some reason, it is necessary for that router to carry out 
the similar FEC processing as an SSCS layer processing. 

In the ATM adaptation layer, the already standardized 
AAL5 is implemented, and the interleaver processing and 
the FEC processing according to the present invention are 
implemented on an SSCS layer of AAL5, so as to realize a 
reliable end-to-end communication. AAL5 has CPCS layer 
and SAR layer below the SSCS layer, and below AAL5, 
there are ATM layer and physical layer, as usual. 

Here, in order to increase the reliability further, it is also 
possible to implement a light weight re-transmission control 



51,820 

12 

protocol on a layer 4 of transport protocol, which is set to be 
null in FIG. 2. Namely, FEC has a limit in its correction 
capability depending on a level of redundancy, and FEC 
should be designed such that most errors fall within a range 

5 of its correction capability, but the re-transmission control 
protocol may be additionally implemented just in case there 
happens to be errors beyond a range of correction capability 
of FEC (i.e., a case in which errors cannot be corrected). In 
this manner, even when there arises a situation in which a 

Q large number of losses causing errors beyond a range of 
correction capability of FEC occur, it is still possible to 
maintain the data reliability by using the re-transmission 
control at least, though this re-transmission control causes 
some delay so that the real time performance may not be 
maintained. 

15 FIG. 3 shows internal configurations of the transmitting 
side terminal 2t and the receiving side terminal 2r. 

The transmitting side terminal 2t carries out application 
processings (such as global transaction processings), and 
transmits application data to the receiving side terminal 2r. 

20 As shown in FIG. 3, the transmitting side terminal 2t 
comprises: an application processing module 4/; an SSCS 
processing module 6/ including an interleaver module 8/, an 
FEC attaching module 10/, and an SSCS header/trailer 
attaching module 12/; a CPCS processing module 14/ 

25 including an LI (Length Indicator) attaching module 16/ and 
a CRC attaching module 18/; an SAR processing module 20/ 
for segmentation; and an ATM header attaching module 22/. 

The application processing module 4/ carries out a pro- 
cessing for giving the application data to the SSCS process- 

30 ing module 6/. 

The SSCS processing module 6/ carries out an interleave 
operation with respect to the data given from the application 
processing module 4/ at the interleaver module 8/, attaches 

35 FEC redundancy codes to the data at the FEC attaching 
module 10/, attaches an SSCS header/trailer with respect to 
each column of the interleaver at the SSCS header/trailer 
attaching module 12/, and gives the resulting data to the 
CPCS processing module 14/. 

40 The CPCS processing module 14/ carries out the CPCS 
processing of AAL5 for attaching a CPCS trailer, including 
calculation and attaching of a length indicator at the LI 
attaching module 16/ and calculation and attaching of a CRC 
at the CRC attaching module 18/, and gives the resulting 

45 data to the SAR processing module 20/. 

The SAR processing module 20/ carries out the segmen- 
tation with respect to the data given from the CPCS pro- 
cessing module 14/, as a usual SAR layer processing of 
AAL5, and gives the segmented data to the ATM header 

50 attaching module 22/. 

The ATM header attaching module 22/ attaches an ATM 
header to each segmented data. The resulting data are then 
subjected to processings at lower layers not shown in FIG. 
3, and sent into the ATM network 1 as cells. 

55 On the other hand, the receiving side terminal 2r com- 
prises: an application processing module 4r; an SSCS pro- 
cessing module 6r including a deinterleaver module 8r, an 
FEC correcting module lOr, and an SSCS header/trailer 
checking module 12r; a CPCS processing module 14r 

60 including an LI checking module 16r and a CRC checking 
module 18r; an SAR processing module 20r for reassembly; 
and an ATM header deleting module 22r. 

In this receiving side terminal 2r, the processings of the 
physical layer and the ATM layer not shown in FIG. 3 are 

65 carried out with respect to the cell flow entered from the 
ATM network 1, and cells destined to this terminal are 
selectively taken out. 
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Then, the ATM header deleting module 22r deletes the 
ATM header from each cell, and gives the resulting data to 
the SAR processing module 20r. At this point, if a bit for 
indicating a last part of CS-PDU is indicated in an UUI 
(User-User Information) region of PT (Payload Type) field 5 
in the ATM cell header, this fact is notified to the SAR 
processing module 20r. 

The SAR processing module 20r carries out the reassem- 
bly processing of AAL5 with respect to the data given from 
the ATM header deleting module 22r, i.e., the payload 10 
sections of cells, while referring to an information on the last 
part of CS-PDU, and gives the reassembled CS-PDU to the 
CPCS processing module 14/: 

The CPCS processing module 14r reproduces CS-SDU 
(CS-Service Data Unit) by carrying out the CPCS layer 15 
processing of AAL5, including the checking of CRC at the 
CRC checking module 18r and the checking of the length 
indicator at the LI checking module 16r, with respect to the 
reassembled CS-PDU given from the SAR processing mod- 
ule 20/: 20 

The SSCS header/trailer checking module Mr checks and 
deletes the SSCS header/trailer attached to CS-SDU given 
from the CPCS processing module 14r, and gives the 
resulting data to the deinterleaver module Sr. ^ 

At this point, if an error has been detected in the CPCS 
trailer by the CRC checking module 18r in the CPCS 
processing module 14r, it is necessary for this SSCS header/ 
trailer checking module 12r to receive a notice for this fact 
from the CPCS processing module 14/: 30 

Then, when there is no notice for a detection of an error 
(i.e., a usual case of no error), the SSCS header/trailer 
checking module 12r at least carries out the deletion of the 
SSCS header/trailer and the identification of the payload on 
the SSCS layer (as either data or error correction codes), 35 
with respect to data sequence contained in CPCS-PDU for 
which there is no notice for a detection of an error. If the bit 
sequence contained in the payload is data, the header/trailer 
is deleted, and the bit sequence is given to the upper layer 
by passing through the deinterleaver Sr. If the bit sequence 40 
contained in the payload is error correction codes, header/ 
trailer+payload can be discarded. This is because an absence 
of an error in that CPCS-PDU as a whole is guaranteed by 
the error detection on the CPCS layer, so that there is no 
need to carry out the error correction anymore. In this case, 45 
at the SSCS processing module 6r, only the SSCS header/ 
trailer checking module 12r is operated, and the FEC 
correcting module lOr is not operated at all while no data 
sequence is written into the deinterleaver of the deinter- 
leaver module 8r. 50 

On the other hand, when there is a notice for a detection 
of an error, the SSCS header/trailer checking module 12r 
carries out the deletion of the SSCS header/trailer, the 
identification of the payload on the SSCS layer (as either 
data or error correction codes), and the checking of a 55 
sequence number, etc., depending on needs over the entire 
fields of the attached header, with respect to data sequence 
contained in CPCS-PDU for which there is a notice for a 
detection of an error. Then, according to the information of 
the SSCS header/trailer, the SSCS header/trailer checking 60 
module 12r returns the data sequence to the most appropri- 
ate location within the deinterleaver of the deinterleaver 
module Sr. In addition, the SSCS header/trailer checking 
module 12r notifies a skipped location within the deinter- 
leaver at which a cell loss occurred as indicated by a gap in 65 
the sequence numbers to the FEC correcting module lOr. 
Here, depending on the function of the SSCS header/trailer, 
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the information concerning the data sequence containing a 
bit error may also be notified to the FEC correcting module 
lOr. Then, with respect to the data sequence returned into the 
deinterleaver, the deinterleaver module 8r and the FEC 
correcting module lOr carry out the error correction in 
cooperation, so as to decode correct data. 

For the data correctly reproduced at the deinterleaver 
module 8r, the data sequence in the data region within the 
deinterleaver is then given from the SSCS processing mod- 
ule 6r to the application processing module 4r as the 
application data. 

It is to be noted that each individual module described 
above can be realized by using either a hardware processing 
or a software processing. For example, the application 
processing modules 4/ and 4r and the SSCS processing 
modules 6/ and 6r can be implemented as software process- 
ings by CPUs provided inside the respective terminals 2t and 
2r, while the CPCS processing modules 14/ and 14r, the 
SAR processing modules 20/ and 20r, and the ATM header 
attaching/deleting modules 22/ and 22r can be implemented 
as hardwares provided inside the respective terminals 2f and 
2r. 

Next, the processings at the transmitting side terminal 2t 
will be described in an order of layers. 

(A) Processings at the Application Processing Module 4/ 
First, application data (AAL-IDU: AAL-Interface Data 

Unit) formed by bit sequence such as that shown in FIG. 4 
is generated at the application processing module 4/. A 
length of the application data is different for different 
applications, and in general the application data are data 
with a wide range variable length. An interval for generating 
the application data is also different for different 
applications, and there are a variety of cases including a case 
of consecutive generation, a case of intermittent generation, 
a case of fragmentary generation, etc. 

The application processing module 4/ then gives the 
generated application data (AAL-IDU) to the interleaver 
module 8/, and notifies an end of one application data as a 
delimiter to the interleaver module 8/ whenever one appli- 
cation data ends. 

(B) Processings at the Interleaver Module 8/ 

The interleaver module 8/ sequentially writes the AAL- 
IDU (that is the application data given from the application 
processing module 4/) into a data region of a matrix shaped 
memory constituting an interleaver. Here, the writing is 
carried out from an upper left corner in a vertical direction, 
column by column, as indicated in FIG. 5, for example. 

It is noted that this manner of writing data into the 
interleaver shown in FIG. 5 is only an exemplary one, and 
may be replaced by any other manners using different order 
of writing and/or different direction of writing, such as that 
indicated in FIG. 6. 

The data will not be written into an FEC redundancy 
region, and a result of calculation predetermined for each 
symbol of each row that is carried out after the data writing 
is finished will be written into a corresponding row of the 
FEC redundancy region. Here, it is also possible to adopt a 
scheme in which, instead of writing the result of calculation 
into the interleaver region of a memory, the result of 
calculation is stored in a logically separate memory and read 
out from this logically separate memory to a lower layer 
according to the need. 

A size of the interleaver can be set in any desired value, 
but the size of the interleaver that has been standardized as 
an option in ITU-U recommendation 1.363 is that: with one 
symbol given by one octet, a size in a horizontal direction 
(row) is 124 symbols for the data region and 4 symbols for 
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the FEC redundancy region; and a size in a vertical direction above described interleaver size. In this scheme, when one 

(column) is a length equal to that in which SAR header symbol of the RS code is set to be n bits for example, it 

length is subtracted from a cell length, i.e., 47 octets. There implies that a product of n and a number of symbols per 

is also another value for a size of the interleaver that has column becomes an integer multiple of 32. Considering a 

been standardized as an option on AAL1 in which the 5 case of realizing the FEC function by software, the data 

vertical size is 8 symbols, a horizontal size is 88 symbols for write/read with respect to the interleaver is going to be 

the data region and 6 symbols for the FEC redundancy carried out virtually by a computer, and it is easier for a CPU 

region, with one symbol given by one octet as before. From of a computer to handle a memory access in units of 4 octets, 

a point of view of the present invention, however, the size so that the alignment as shown in FIG. 7 is preferable in 

other than these may be used, if desired. 10 some cases, even if it requires the padding to make up 4 octet 

In the following description, several values are used as when there is not enough valid data, 

exemplary sizes of the interleaver, and each such value Next, consider a case of attaching one CPCS trailer to 

indicates the maximum value that can be used as the data each of the data region and the FEC redundancy region, 

region in the interleaver, and it is possible to make the actual which will be described in further detail later. In this case, 

size of the data region smaller than that maximum value is it suffices to consider SSCS header/trailer part in order to 

depending on a size of the application data. When a size of determine the vertical length of the interleaver. Therefore, 

the application data is so large that it cannot fit into one setting the overhead due to SSCS layer as one octet, for 

interleaver even when an entire horizontal size of the inter- example, 48-1=47 octets can be considered as appropriate, 

leaver is fully used, the application data will be transferred However, in this case, no consideration is given to the fact 

by using a plurality of interle avers, just as in a case of the 20 that an increased part of 8 octets due to CPCS trailer must 

CBR transfer on AAL1. It is also noted that there are several also be transmitted as a payload of a cell, so that there is a 

practical candidates for a vertical size of the interleaver need to adopt either a scheme for securing 8 octets for this 

depending on a size of a payload of a cell to be used. purpose within the data region of the interleaver, or a scheme 

For example, consider a case of using a scheme in which in which this is furnished by a function for aligning CPCS 

one SSCS header/trailer and one CPCS trailer of AAL5 are 25 layer. In the latter scheme, only CPCS trailer is going to be 

to be attached with respect to one column of the interleaver. stored in one cell, so that 40 octets of padding will be 

In this case, a vertical length can be set equal to that in which required and there is a problem of a large overhead. 

SSCS header/trailer part (which can be 1 octet in order to Consequently, the former scheme for securing a space of 8 

minimize the overhead due to the header/trailer portion) and octets for CPCS layer within the data region of the inter- 

the CPCS trailer part (8 octets) are subtracted from the 30 leaver in advance has a better packing efficiency, 

payload length of a cell, i.e., 48-1-8=39 octets, for example. As already mentioned above, in a case of data transfer, a 

Alternatively, by using one column for a plurality of cells size of AAL-IDU is not constant, and there is a need for the 

such as two cells, a vertical length can be set equal to SSCS processing module 6r to recognize this size of AAL- 

39+48=87 octets, for example. IDU and notifies it to the SSCS processing module 6r on the 

A case of larger vertical size and a case of smaller vertical 35 receiving side. In many protocols, an end (delimiter) of 
size can be compared as follows. Namely, regarding SSCS- AAL-IDU can be detected at the SSCS processing module 
PDU which has one column of the interleaver as described 6/, so that it is possible for the SSCS layer to recognize this 
above for the payload, if SSCS header/trailer length is the size in advance. Consequently, it is necessary to make a clear 
same, a case of larger vertical size has an advantage of a indication for a location within the interleaver up to which 
higher packing efficiency for the upper layer data. On the 40 the data have been written at the SSCS layer on the trans- 
other hand, for the larger vertical size, there is a higher mitting side, such that this can be recognized at the SSCS 
probability for the data sequence to be transferred to end in layer on the receiving side. 

a middle of one column, so that it is necessary to fill up a Now, the final state resulting after AAL-IDU of arbitrary 

remaining portion of that column by padding and this in turn size are stored in the interleaver will be described for 

may cause a lowering of the packing efficiency. In order to 45 exemplary cases described above. In the following 

select an appropriate value for the vertical size, these factors examples, it is assumed that various factors such as a 

should be taken into account. It should also be noted that maximum size of the interleaver, a size of FEC region, a size 

when the vertical size is excessively large, it is possible to and a format of SSCS-PDU, etc. for each connection are 

cause some other problems such as that of a tendency to already negotiated at a time of call set up. 

contain random bit errors, that of an increase of an overhead 50 FIG. 8 shows an example in which the vertical size of the 

of FEC codes, etc. interleaver is 39 octets. This is an example in which one 

As for the horizontal size, assuming that the Reed- octet of SSCS header/trailer (which provides header as 

Solomon code (RS code) having n bits for one symbol is to indicated in a part (b) of FIG. 8), and one CPCS trailer are 

be used as the error correction code as in a conventional attached with respect to each column. A number of maxi- 

case, the maximum length is usually limited to (2"-l) 55 mum columns in the interleaver is 128 octets, and each row 

symbols. When the expanded RS code is used, it is possible has the FEC region in a size of 4 octets, 

to make the horizontal length longer than that by one or two This example of FIG. 8 illustrates a case in which the 

symbols, but the expanded RS code requires more compli- application data of a relatively large size has been stored, so 

cated decoding processing and error correction processing that the application data extend over a plurality of interleav- 

after the reception compared with the normal RS code. 60 ers(#l to #N). Of course, the application data of a small size 

Consequently, in the present embodiment, the expanded RS can also be stored in the similar state as shown in FIG. 8. The 

code will not be used. For a value of n, it is common to use interleaver #1 shown in a part (a) of FIG. 8 is an interleaver 

8 or an integer multiple of 8, in view of an ease of processing whose data region has been used up to the maximum value 

by software, allowed in this example, where an amount of valid data 

As illustrated in FIG. 7, there is also a scheme in which 65 contained in the last column is indicated in the LI field 

the horizontal size of the interleaver is set equal to an integer provided by the last one octet of the last column. On the 

multiple of 4 octets, within a range of not exceeding the other hand, the interleaver #N shown in a part (a) of FIG. 8 
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is an inter leaver whose data region still has some unused 
portion remaining, i.e., an interleaver in which the applica- 
tion data ended in a middle of its data region, and the last 
column may include the padding as shown in FIG. 8. In this 
interleaver #N, an amount of valid data contained in the last 5 
column is indicated in the LI field provided by the last one 
octet of the last column, just like the interleaver #1. 
Consequently, when a sum of the valid data length in the last 
column and one octet of the LI field is less than 39 octets, 
the pad is inserted for as many octets as necessary to make 10 
up 39 octets in total. 

Next, FIG. 9 shows an example in which the vertical size 
of the interleaver is 47 octets. In this case, the processings 
at the transmitting side terminal 2/ proceed according to the 
flow chart of FIG. 10 as follows. is 

When AAL-IDU arrived (S14 Yes), as long as data 
continue (S12 Yes), the writing of data into the interleaver is 
carried out (S13). 

When one interleaver is filled (S14 Yes), or when data is 
ended (S12 No), a PAD (padding) is inserted according to 20 
the need and LI is written (S15) while the FEC redundancy 
code is calculated and entered into the interleaver sequen- 
tially (S16). 

On the other hand, data of each column are sequentially 
read out from the interleaver, and SSCS header is attached 25 
to data of each column (SIT). 

Then, the CPCS processing to calculate CRC and LI is 
calculated (S18), and the SAR processing to make the 
segmentation of CPCS-PDU is carried out (S19). Finally, an 
ATM header is attached (S20), and the resulting ATM cell is 30 
transferred to the ATM network. 

Now, FIG. 9 shows an example in which one CPCS trailer 
is attached to each of the data region and the FEC region of 
the interleaver. Also, Just as in an example of FIG. 8 
described above, SSCS header/trailer of one octet is attached 35 
with respect to each column (as indicated in a part (b) of 
FIG. 9). This example of FIG. 9 also illustrates a case in 
which the application data of a relatively large size has been 
stored, so that the application data extend over a plurality of 
interleavers (#1 to #N). Of course, the application data of a 40 
small size can also be stored in the similar state as shown in 
FIG. 9. 

The interleaver #1 shown in a part (a) of FIG. 9 is an 
interleaver whose data region has been used up to the 
maximum value allowed in this example, where an amount 45 
of padding contained in the last column is indicated in the LI 
field provided by one octet among the last 9 octets of the last 
column while the remaining 8 octets are reserved for CPCS 
trailer such that there is no need to make any extra padding 
at a time of attaching CPCS trailer with a size of 8 octets. On 50 
the other hand, the interleaver #N shown in a part (a) of FIG. 
9 is an interleaver whose data region still has some unused 
portion remaining, i.e., an interleaver in which the applica- 
tion data ended in a middle of its data region, and the last 
column may include the padding as shown in FIG. 9, In this 55 
interleaver #N, an amount of padding contained in the last 
column is indicated in the LI field provided by one octet 
among the last 9 octets of the last column while the 
remaining 8 octets are reserved for CPCS trailer, just like the 
interleaver #1. Consequently, when a sum of the valid data 60 
length in the last column, one octet of the LI field, and 8 
octets reserved for CPCS trailer is less than 47 octets, the 
pad is inserted for as many octets as necessary to make up 
47 octets in total. 

Next, detailed manners for LI indications used in the 65 
examples of FIG. 8 and FIG. 9 will be described. FIG. 11A 
shows an example corresponding to FIG. 8, which illustrates 
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a case in which the application data ended at the last row of 
a column in a middle of the data region. In this case, the last 
column contains no valid data, so that LI field indicates 0, 
and padding is inserted for 38 octets. On the other hand, FIG. 
11B shows an example corresponding to FIG. 9, which 
illustrates a case in which the application data ended at any 
of 38th to 47th octet of a column in the data region. In this 
example, LI indicates an amount of padding. In these 
manners, it becomes possible to notify an amount of appli- 
cation data accurately from the transmitting side to the 
receiving side. 

Note that, if a plurality of data belongs to the same 
application, it is also possible to store a plurality of AAL- 
IDUs in one interleaver. In this case, after the delimiter of 
one AAL-IDU is detected, a timer can be activated and an 
output from this interleaver can be postponed until the next 
AAL-IDU arrives during a prescribed period of time. 

The timer setting can be made in various manners depend- 
ing on what level of latency is required by the application. 
For example, it is possible to wait for several seconds in a 
case of an operation such as the file transfer which requires 
only a moderate request condition regarding the delay. On 
the contrary, it is also possible to set the timer threshold to 
0 in order to use the bandwidth maximally in a case of an 
operation such as the video image transfer. 

After the application data are written into the data region, 
it is preferable to calculate the FEC redundancy region entry 
as quickly as possible, in order to suppress the latency. 

As illustrated in FIG. 12, in this embodiment, the reading 
from the interleaver is carried out in the same direction, in 
the same order, as the writing into the interleaver. Here, after 
the writing of one symbol, the reading of one symbol is 
carried out immediately. By carrying out the writing and the 
reading alternately, or in parallel, it is possible to resolve a 
conventionally encountered bottleneck regarding the fact 
that the reading cannot be carried out until the writing is 
finished, so that a time required for giving data from an 
upper layer of the SSCS layer to a lower layer of the SSCS 
layer can be reduced considerably. After the data reading, the 
data are sequentially given to the SSCS header/trailer attach- 
ing module 12/. 

In this manner, the delay caused by the interleaving 
becomes almost ignorable, and a rate very close to a case of 
null SSCS layer can be obtained. In the conventional 
interleaving, the writing is carried out in a horizontal direc- 
tion while the reading is carried out in a vertical direction, 
so that the reading can be carried out only after all the data 
are written into one data region (and the PAD is inserted 
when the data region is not filled). In contrast, in this 
embodiment, the direction for reading data to be given to the 
lower layer is identical to the direction for writing data, and 
the writing and the reading are carried out almost simulta- 
neously as far as the data region is concerned, so that there 
is no need to delay the output of data until the writing of the 
entire data region is completed, and consequently the delay 
can be considerably small. 

It is to be noted that, in the interleaver processing module 
St to carry out the above described series of processings, the 
interleaver may not necessarily be provided physically. 
Namely, in the above description, it has been assumed that 
the interleaver is physically provided in a form of a memory, 
and this memory can be a hardware memory device or a 
memory dynamically secured within a computer. Moreover, 
in the above description, it has been assumed that this 
memory is a target for writing and reading, in which data can 
be stored once. 

However, it is also possible to carry out the processings 
described above logically, with respect to data sequence 
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received from the upper layer at the interleaver processing 
module 8/, without using such a physically provided 
memory. In this case, there is no memory base to write data, 
so that data received from the upper layer will be given to 
the lower layer without being written or stored into some- 
where once. These data must be utilized in calculating the 
error correction code, however, so that the error correction 
code as a bit sequence entry for the FEC redundancy region 
is going to be calculated sequentially at a time of giving data 
from the upper layer to the lower layer. 

It is necessary for an intermediate calculation result for 
the error correction code to be stored somewhere and 
updated whenever data is given from the upper layer to the 
lower data. Also, SSCS header/trailer is sequentially inserted 
into appropriate location whenever data is given from the 
upper layer to the lower layer. When the actual data to be 
transmitted ends, the calculation of the FEC redundancy 
region entry is also completed by the same manner as 
described above, so that the bit sequence of the error 
correction code can also be given to the lower layer subse- 
quent to the data sequence. 

The FEC redundancy region entry can be calculated from 
the actual data sequentially, so that there is no need to keep 
the actual data itself on SSCS layer, and it suffices to keep 
only the intermediate calculation result. In this case, there is 
no actual writing/reading of the transmission data into a 
memory, so that the delay time required by data writing/ 
reading can be eliminated completely. 

It is to be noted that, in the following description, cases 
using physically provided interleaver or memory will be 
mainly described because the description will be easier to 
comprehend in terms of physically provided interleaver or 
memory, but all of the following description is equally 
applicable to a case of logical realization as described here. 
(C) Processing at the FEC Attaching Module 10/ 

At the FEC attaching module 10/, the FEC redundancy 
region entry is calculated for each row of the data written 
into the data region, and entered into a corresponding row of 
the FEC redundancy region, as indicated in FIG. 13 A and 
FIG. 13B. The FEC redundancy region entry for the n-th row 
is a calculation result obtained from m symbols written in 
the n-th row and 1st column, the n-th row and 2nd column, 
. . . , the n-th row and m-th column. 

In a case of the interleaver without any padding, the FEC 
redundancy region entry is calculated as shown in FIG. 13 A, 
whereas in a case of the interleaver with the data ending in 
a middle, the FEC redundancy region entry is calculated as 
shown in FIG. 13B by removing the unused region. In the 
latter case of FIG. 13B, the FEC redundancy region entry for 
the n-th row can be calculated from 4 symbols written in the 
n-th row and 1st column to the n-th row and 4t h column, in 
the same manner as in a case where the unused region is 
absent. 

FIG. 14A and FIG. 14B show examples in which one 
column becomes one CPCS-SDU. When the writing of data 
(AAL-IDU) is finished, the interleaver fills the remaining 
portion of the last column with PAD (which is given by a 
symbol with all "0" or all "1" bits), and also a valid data 
length contained in that last column is written into the last 
one symbol portion of that last column. When the data are 
filled up to an end of a certain column, the length indication 
is made by using the next column, as shown in FIG. 14B. In 
short, all the columns ahead of the column which contains 
the length indication at its end are going to be filled with 
data. 

The padding is not made for the rest of columns into 
which no data are written. The end of the data region can be 
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recognized at the receiving side by using SSCS header/ 
trailer attached at the next step, so that there is no need to 
insert extra PAD to make up the maximum size of the 
interleaver. Moreover, this portion without any data will not 
5 be transferred as cells. In this manner, the interleaver used in 
the CBR transfer can be easily adapted to the data transfer. 

At a time of calculating the FEC redundancy region entry, 
those columns of the data region into which neither data nor 
dummy data are written will give rise to no parameter for the 

10 FEC redundancy code calculation, so that an amount of 
calculation can be reduced. In contrast, in a conventional 
manner in which "0"s or "l"s for padding are inserted as the 
dummy data completely and these dummy data are to be 
used for the FEC redundancy code calculation, the same 

15 calculation as for the column containing data must be carried 
out with respect to these dummy data as well, so that as 
much calculation time as in a case in which the data region 
is completely filled with valid data would be always 
required. Thus, when no PAD is inserted into the remaining 

20 data region and this remaining data region is removed from 
a target of the FEC redundancy code calculation, the 
required amount of calculation can be reduced, so that the 
FEC redundancy code can be calculated easily in shorter 
period of time, and the protocol processing can be carried 

25 out at faster speed. 

FIG. 14A and FIG. 14B depict states of writing data from 
an upper left corner of a virtually provided interleave matrix, 
from a viewpoint of data writing, but from a viewpoint of 
FEC redundancy code calculation, they are actually equiva- 

30 lent to a state depicted in FIG. 15 in which PAD is inserted 
as dummy data at a left side of the interleave matrix (i.e., an 
upper part of data portion used for FEC redundancy code 
calculation) and actual data are placed at a right side of the 
data region. In the actual data region, those data with smaller 

35 number assigned (which arrived from the upper layer 
earlier) are placed closer to the left side. In other words, 
from a viewpoint of code words in terms of which the FEC 
redundancy code calculation is carried out, it appears as if 
the actual data portion at a lower part of the data portion and 

40 the FEC redundancy portion are present, as indicated in FIG. 
16A. 

Alternatively, it is also possible to adopt a scheme in 
which dummy data are entered into those columns without 
data and used in the FEC redundancy code calculation, but 

45 these dummy data are not outputted as dummy cells, as 
indicated in FIG. 17. In this case, it is also possible to 
minimize an amount of data to be outputted to the network 
Just as in a case of FIG. 14A or FIG. 14B. 

Besides these, it is also possible to arrange symbols within 

50 each column of the data region of the interleaver randomly 
as indicated in a part (a) of FIG. 6 described above, or to set 
up the order of columns in the data region freely as indicated 
in a part (b) of FIG. 6. In these cases, it is also possible to 
minimize an amount of data to be outputted to the network 

55 by not outputting dummy data column without any data, just 
as in a case of FIG. 14A, FIG. 14B, or FIG. 17. 

It should be apparent that, in these examples, the manner 
of entering data into the interleave matrix must be negotiated 
in advance between the transmitting side and the receiving 

60 side, before the communication takes place. 

Cases of FIG. 17 and FIG. 6 differ from a case of FIG. 14 
in that the interleave matrix structure seen from a viewpoint 
of the FEC redundancy code calculation is identical to those 
shown in FIG. 17 and FIG. 6. Namely, in a case of FIG. 17, 

65 each code word comprises an actual data portion at an upper 
part, a dummy portion with dummy data (given by symbol 
value "0") to the right of the actual data portion, and an FEC 
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redundancy portion to the right of the dummy portion, as reduced to nearly a half compared with a case of having a 

indicated in FIG. 16B. Also, in a case of a part (b) of FIG. location of an error identified. In order to identify a location 

6 in which actual data columns are to be arranged randomly, of an error (which corresponds to a location within the 

each code word comprises a data portion in which actual interleaver of a cell containing data with an error in this 

data portions and dummy portions are mixedly present, and 5 embodiment), there is a need to attach some kind of an 

an FEC redundancy portion to the right of the data portion, identifier for each cell at a time of transmission. In this 

as indicated in FIG. 16C. regard, a scheme for attaching SN in unit of cell as this 

In all cases of FIG. 17, FIGS. 14A and 14B, and FIG. 6, identifier is considered as most effective. In addition, it is 

the actual data portions are transmitted as cells, but the necessary to provide a certain level of reliability to SN itself, 

dummy portions are not outputted. At the receiving side, the 10 It is possible for the SSCS header/trailer to have various 

decoding is carried out by regarding that "0"s are transmit- fields, such as those indicated in FIG. 19, for example. FIG. 

ted at the dummy portions. 19 shows an SSCS header with a length of one octet. 

The manner of producing the FEC redundancy region In the above, it has been pointed out that, for an exem- 

entry for cases of FIGS. 14A and 14B and FIG. 17 will be plary horizontal size of the interleaver, it is preferable to 

described in further detail later. In the following protocol 15 align the data length in 4 octets units by which CPU makes 

processing flow, it is assumed that a manner of writing into accesses in a case of software processing using CPU, and 

the interleave matrix as shown in FIGS. 14A and 14B is this can also be true here, so that the header/trailer length can 

adopted as a representative example. be set equal to 4 octets. 

At a time of a start of the calculation of the FEC Now, an example of the SSCS header shown in FIG. 19 

redundancy region entry, most of the data once written into 20 will be described in detail. 

the data region are already given to the SSCS header/trailer A field (a) is a synchronization bit for indicating an SSCS 

attaching module 12r for the purpose of attaching SSCS header/trailer at a top of the interleaver, i.e., a boundary of 

header/trailer, as indicated in FIG. 12. Then, as shown in a corresponding set of the data region and the FEC redun- 

FIG. 8 and FIG. 9, the calculation results written into the dancy region. For instance, this synchronization bit indicates 

FEC redundancy region are also sequentially read out in the 25 a value "1" when it is at a top, or a value "0" otherwise, 

vertical direction column by column, Just like the data of the A field (b) is a sequence number for indicating an order 

data region, as soon as the calculation is finished, and within the interleaver. For instance, a skipped location due 

sequentially given to the SSCS header/trailer attaching mod- to cell loss can be detected using of this sequence number, 

ule 12r. A time required for the calculation of the FEC A field (c) is an SNP (Sequence Number Protection) bit, 

redundancy region entry is known to be much less than a 30 i.e., a parity bit for the protection of the sequence number, 

time required for awaiting the writing of data in the hori- by which an error of the sequence number can be detected, 

zontal direction in general. A field (d) is a D/F (Data/Flag) bit for indicating whether 

(D) Processings at the SSCS Header/Trailer Attaching Mod- a content of the payload is data or FEC redundancy code, 

ule 12f A field (e) is a B/E (Begin/End) bit for indicating a 

At the SSCS header/trailer attaching module 12f, an SSCS 35 beginning or an end of the data region and a beginning or an 

header/trailer is attached to the data read out in unit of end of the FEC redundancy region. For instance, this B/E bit 

column from the interleaver module 8r, and then the data indicates a value "1" in the SSCS header/trailers located at 

with the SSCS header/trailer is sequentially given to the ends of the data region and the FEC redundancy region 

CPCS processing module 14r. Here, the SSCS header/trailer within the interleaver, or a value "0" otherwise, 

can be attached in unit of column of the interleaver as 40 The data region and the FEC redundancy region are 

indicated in FIG. 18A, or in unit os a prescribed number of sequentially read out from the interleaver and given to the 

columns such as two columns as indicated in FIG. 18B. In SSCS header/trailer attaching module 12r. The attaching of 

the latter case, an SSCS-PDU is going to be formed by the SSCS header/trailer is realized by inserting the above 

attaching an SSCS header/trailer to a plurality of columns of described header/trailer at constant interval with respect to 

the interleaver. In this case, a number of columns to be 45 these data sequences. Here, a constant interval can be a 

grouped together should not exceed a correction capacity of length of one column in the interleaver, or a length of a 

the FEC. Namely, in the FEC type error correction, there is plurality of columns in the interleaver. 

a limit to a number of symbols (a number of columns of the FIG. 20 shows an example of SSCS headers/trailers for an 

interleaver) that can be corrected, depending on an amount entire one interleaver, where values indicated in FIG. 20 

of overhead (redundant portion) of the error correction code 50 represent an example of correct SSCS header/trailers which 

attached. For example, in a case where the FEC redundancy contain no error. 

region has a size of 4 columns in the interleaver as in FIG. The synchronization bit indicates an SSCS-PDU located 

9 described above, up to 4 columns of loss and error can be at a top of the interleaver, and the sequence numbers are 

corrected with respect to the data and the FEC redundancy given in a cycle defined by 4 bits. In this example of FIG. 

region as a whole. 55 20, the sequence number starts from "0" given to the first 

The SSCS header/trailer to be attached here must contain SSCS header/trailer written in the data region, and increases 

an information for column) in identifying a location (a in modulo 16. The sequence numbers for the last SSCS 

column) in the interleaver at which the data sequence to header/trailer in the data region and the first SSCS header/ 

which this SSCS header/trailer is attached was located. trailer in the FEC redundancy region are consecutive. 

As a representative error correction code for carrying out 60 Alternatively, it is also possible to clear the sequence num- 

the FEC, the Reed-Solomon code is known, and as a ber at the first SSCS header/trailer in the FEC redundancy 

prerequisite for enabling an easy correction using this Reed- region, to restart the sequence number from "0" in the FEC 

Solomon code, there is a condition which requires to have a redundancy region. Note, however, that a scheme for giving 

location of an error being identified. If a location of an error the sequence numbers consecutively without a reset in a 

has not been identified, it would require a considerable 65 middle as shown in FIG. 20 has an advantage that it is easier 

amount of calculations for the purpose of identifying a to carry out a detection of a cell loss even when a cell loss 

location of an error, and a correction capacity would be occurs at a boundary of the data region and the FEC 
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redundancy region. Also, in a case where a size of one 
AAL-IDU is so large that it is going to be stored over a 
plurality of interleavers, it is possible to adopt a scheme for 
attaching the consecutive sequence numbers among con- 
secutive interleavers, or a scheme for resetting a sequence 5 
number to "0" at a top SSCS header/trailer of each data 
region. In the latter scheme, even though a number of 
columns in the data region is not fixed, it is possible to 
correctly recognize the boundary between the data region 
and the FEC redundancy region that are transferred in 10 
alternation, according to the indications of the other fields 
(such as D/F bit and B/E bit) in the SSCS header/trailer, and 
also from the fact that a size of the FEC redundancy region 
is negotiated end-to-end in advance. 

The SNP indicates an even parity calculated for 4 bits of 15 
the sequence number. It is also possible to use an odd parity, 
if desired. 

In this embodiment, the D/F bit with a value "1" indicates 
that it is the data region, and the D/F bit with a value "0" 
indicates that it is the FEC redundancy region. On the other 20 
hand, the B/E bit marks the last PDU among the SSCS- 
PDUs in the data region and the last PDU among the 
SSCS-PDUs in the FEC redundancy region by a value "1" 
representing END. 

In the SSCS headers/trailers shown in FIG. 20, a header/ 25 
trailer having B/E field="l" and D/F field=data is attached 
to the SSCS-SDU containing the LI field to be used in 
indicating a length of valid data that are contained in the last 
column of the data region in the interleaver. 
(E) Processings at the CPCS processing module 14/ 30 

At the CPCS processing module 14/, the usual AAL5 
processing is applied to the data sequentially given from the 
SSCS processing module 6/, and an LI and a CPCS trailer 
are attached. As a unit for forming the CPCS-SDU, two 
examples shown in FIG. 8 and FIG. 9 can be considered. In 35 
FIG. 8, a unit for forming the CPCS-SDU is a set of an SSCS 
header/trailer and a corresponding payload. In FIG. 9, there 
are two units for forming the CPCS-SDU, including the data 
region in the interleaver and the FEC redundancy region in 
the interleaver. 40 

In a case of FIG. 8, a scheme for attaching an SSCS 
header/trailer to each column of the interleaver is adopted, 
and a CPCS trailer of AAL5 is attached to each column. In 
this scheme, CRC of AAL5 is applied to one column of the 
interleaver, so that when an error is discovered at the 45 
receiving side, a presence of an error in a particular column 
of the interleaver can be recognized. Moreover, even when 
a cell loss occurs, it is made possible to recognize which 
interleaver column has not reached to the receiver side 
according to a skip in the sequence number in the SSCS 50 
header/trailer. In this manner, a location of a cell loss or a bit 
error can be specified accurately. 

As a variation on a case shown in FIG. 8, there is also a 
scheme for attaching an SSCS header/trailer to every pre- 
scribed number of columns. In FIG. 8, the interleaver is 55 
designed to make a sum of an overhead of the SSCS layer, 
one column of the interleaver data, and a CPCS trailer 
becomes 48 octets for example, so as to provide a measure 
to prevent an extra padding in each layer. In the variation 
mentioned above, it is also preferable to provide the similar 60 
measure for the vertical length of the interleaver from a 
viewpoint of packing efficiency, by setting a sum of an 
SSCS-PDU length and a CPCS trailer length equal to an 
integer multiple of 48 octet, or to a value for minimizing an 
amount of padding at the CPCS layer even when a setting to 65 
an integer multiple of 48 octet is impossible in view of an 
operation on a terminal which makes a communication. 
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In a case of FIG. 9, a scheme for attaching only two AAL5 
trailers with respect to one interleaver is adopted. Here, two 
AAL5 trailers includes one CPCS trailer attached with 
respect to the entire data region, and another CPCS trailer 
attached with respect to the entire FEC redundancy region. 
For the former, the last 8 octets part of the data region of the 
interleaver is left unused by the interleaver module 8/ in 
advance in order to minimize an amount of padding, so that 
when the CPCS trailer is attached to the data given from the 
SSCS layer, it becomes exactly an integer multiple of 48 
octets, and it becomes unnecessary to make any padding at 
a time of the SAR processing. On the other hand, at a time 
of attaching the CPCS trailer with respect to the FEC 
redundancy region, it is impossible to secure an unused 
portion in advance at the interleaver module St, so that when 
a length of one column of the interleaver is set equal to 47 
octets as shown in FIG. 9, the padding for 40 octets is 
necessary. However, compared with a case of FIG. 8, it is 
possible to reduce an overhead as much as a number of 
AAL5 trailers is less, and the packing efficiency can be 
increased accordingly. On the other hand, when it is desired 
to reduce an amount of padding, it is also possible to change 
a length of the interleaver in FIG. 9 to such a length for 
which a sum of lengths an SSCS-PDU containing the FEC 
redundancy region and a CPCS trailer divided by 48 octets 
yields a remainder equal to zero or a value sufficiently close 
to 48 octets. Further details for this case will be described 
later in conjunction with the SSCS header/trailer checking 
module 12r on the receiving side. 

(F) Processings at the SAR Processing Module 20/ 

At the SAR processing module 20/, a segmentation pro- 
cessing is applied to the data (CPCS-PDU) received from 
the CPCS processing module 14/. Here, however, if a sum 
of a vertical size of the interleaver, a size of an SSCS 
header/trailer, and a size of a CPCS trailer is 48 octets, the 
segmentation is not carried out. On the other hand, the 
segmentation is carried out when the CPCS-PDU is in a 
form shown in a part (b) of FIG. 9 in which one CPCS trailer 
is attached to each of the data region and the FEC redun- 
dancy region. 

The SAR-PDU segmented in 48 octets are then given to 
the ATM header attaching module 22t, At this point, when 
the SAR-PDU given to the ATM header attaching module 
22/ is the data corresponding to the last portion of the 
CPCS-PDU, this fact is notified to the ATM header attaching 
module 22/. 

(G) Processings at the ATM Header Attaching Module 22/ 
At the ATM header attaching module 22/, an ATM header 

determined at a time of call set up is attached to the data 
given from the SAR processing module 20/, and the data 
assembled into ATM cells through the processing at the 
physical layer are outputted to the ATM network 1. At a time 
of receiving data (SAR-PDU) from the SAR processing 
module 20/, if the fact that this is the last portion of the 
CPCS-PDU is notified, a bit for indicating this fact is erected 
in a UUI field of the payload of the ATM cell header. 

Next, the processings at the receiving side terminal 2r will 
be described in an ascending order of layers, i.e., in an order 
in which processing modules are actually operated. 

(H) Processings at the ATM Header Deleting Module 22r 
At the ATM header deleting module 22r, after the physical 

layer processing is carried out with respect to the cell flow 
received from the ATM network 1, cells having ATM cell 
headers determined at a time of call set up are filtered out 
and received while other cells are ignored. Then, the ATM 
cell headers are deleted from the received cells, and the 
resulting data are given to the SAR processing module 20r. 
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Here, if a bit indicating the fact hat this is the last portion of it is also possible to discard the doubtful data to regard this 

the CPCS-PDU is erected in UUI field of the payload of the as a case of a cell loss, and reproduce the correct data by 

ATM cell header, this act is notified to the SAR processing using the FEC redundancy code. 

module 20r. The D/F bit in the field (d) indicates a payload type, in 

When a cell containing a bit indicating that this is a cell 5 such a manner in which it takes a value "1" when the bit 

that constitutes the last portion of the CPCS-PDU is sequence contained in the payload section is data, or it takes 

discarded, the cells received before this discarded cell will a value "0" when the bit sequence contained in the payload 

be given to the upper layer as cells belonging to the same section is FEC redundancy code. Also, the B/E bit in the 

CPCS-PDU as the next arriving CPCS-PDU, as indicated in field (e) indicates that this is the last SSCS-PDU among a 

FIG. 21. However, this error can be detected by checking the 10 plurality of consecutive SSCS-PDU, for each of the data 

CPCS trailer. In addition, by having this CPCS-PDU which region and the FEC redundancy region. When there is a bit 

contains an error sent to the SSCS processing module 6f, it error in this B/E bit which should have indicated a value "1" 

becomes possible to correct this error using of FEC. (i.e., the fact that this SSCS-PDU is the last data), it is still 

(I) Processings at the SAR Processing Module 20r possible to correctly recognize this fact at the SSCS header/ 

At the SAR processing module 20r, the data reassembly is trailer checking module 12r according to the fact that the 

processing is applied to the data (SAR-PDU) given from the D/F bit value changes from "1" to "0" starting from the next 

ATM header deleting module 22r by referring to an indica- SSCS header/trailer, indicating that the subsequent region is 

tion that it is the last portion of the CPCS-PDU. After the the FEC redundancy region. 

data reassembly processing, the obtained CPCS-PDU is In the above, it has been assumed that two or more bit 

given to the CPCS processing module 14/: 20 errors do not occur simultaneously among an SSCS header/ 

(J) Processings at the CPCS Processing Module 14r trailer of interest and SSCS headers/trailers immediately 

At the CPCS processing module 14r, the AAL5 process- preceding and following this SSCS header/trailer of interest, 

ings including the CRC calculation and the length indication as the network is assumed to have a small bit error rate such 

check are sequentially carried out with respect to the CPCS- as less than 1(T 10 in a transmission path. However, in 

PDU received from the SAR processing module 20r. 25 practice, though it is very rare, there is a case in which two 

Here, whether any error is detected in either one of the or more bit errors are contained in these SSCS headers/ 

CRC calculation and the length indication value or not is trailers. In such a case, it is still possible to reproduce the 

notified to the SSCS processing module 6r. In this case, it is SSCS headers/trailers accurately by accounting for the other 

not absolutely necessary to notify which one of the CRC conditions such as the fact that a size of the FEC redundancy 

calculation and the length indication value contained this 30 region in the interleaver is fixed, the fact that the sequence 

error. numbers are consecutive, etc. In addition, by setting a length 

(K) Processings at the SSCS Header/Trailer Checking Mod- of an entire SSCS header/trailer to be 2 octets for example, 

ule 12r and applying an error correction encoding to a part or a 

At the SSCS header/trailer checking module 12r, the whole of this SSCS header/trailer, it is possible to provide a 

header/trailer is removed while mainly checking whether 35 nearly perfect measure against a bit error, 

there is any skip in SN, and also receiving a notice in a case Next, taking the above described manners for dealing 

an error has been detected in the CPCS trailer. with an error into account, the processing in a case of 

In a case where the fact that an error has been detected in receiving the transmission data shown in FIG. 8 and a case 

the CPCS trailer is notified, there is a high possibility for of receiving the transmission data shown in FIG. 9 will be 

some SSCS-PDU contained in that CPCS-PDU to have been 40 described as concrete examples. In each case, a manner to 

discarded, so that it is necessary to identify a location of a deal with a situation in which the fact that an error has been 

cell loss by checking SN. detected in the CPCS trailer is notified from the CPCS 

As an error in the SSCS header/trailer (including a bit processing module 14r will be described, 

error), a variety of cases can be considered. Here, manners First, a case of the transmission data shown in FIG. 8 will 

to deal with an error in the exemplary header/trailer having 45 be described. 

fields as shown in FIG. 19 will be described. In this case, one CPCS trailer is attached to one SSCS data 

The synchronization bit in the field (a) is a bit indicating in a relatively small unit within the interleaver such as one 

a top of the interleaver. When an SSCS-PDU contains data column. Here, it is possible to carry out the check using the 

at a top of the interleaver, this bit is erected to take a value CRC and the length indication for each column, and when 

"1", whereas otherwise this bit is set to a value "0". If there 50 they are correct, a reliability of each payload section can be 

is an error which inverts this synchronization bit, the fact guaranteed and consequently a reliability of the SSCS 

that a new interleaver starts from this SSCS-PDU may not header/trailer contained in each payload is also guaranteed, 

be recognized. However, it is still possible to detect a top of Of course, there are some error patterns which can be 

a new interleaver even when the synchronization bit is overlooked by the CRC check, but a possibility for such 

inverted, according to the indication of the D/F bit in the 55 error patterns to occur is ignorably low in view of an error 

field (d) of the immediately preceding SSCS-PDU which detection level on this layer, because these error patterns 

indicates that it is the FEC redundancy region, and the correspond to very rare cases in which four or more bits of 

indication of the B/E bit in the field (e) of the immediately errors occur in the data and a pattern of these errors cannot 

preceding SSCS-PDU which indicates that it is the end of be detected by the even CRC check, 

this region. 60 Moreover, in this CPCS trailer attaching scheme, the CRC 

When a bit error occurs in the sequence number in the is calculated for each cell, so that it also becomes possible 

field (b), this error can be detected by using SNP (such as an to detect a bit error within a cell. For this reason, by 

even parity) in the subsequent field (c). If the immediately regarding the cell in which a bit error has been detected as 

preceding and following sequence numbers can be ascer- a discarded cell, it becomes possible to make an error 

tained as correct, it is possible to write the payload section 65 correction in a form of a cell loss error with respect to this 

of the SSCS-PDU into a corresponding location in the bit error at unknown location. In the FEC code, a twice 

interleaver after the header/trailer is removed. Alternatively, higher correction performance can be realized for a case of 
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a cell loss error at a known location compared with a case This is a case in which one CPCS trailer is attached to 

of a random bit error at unknown location, so that this each of the data region and the FEC redundancy region 

scheme is quite effective in realizing a necessary correction within the interleaves In this case, the processings at the 

performance by a smaller FEC redundancy portion. receiving side terminal 2r proceed according to the flow 

In the above, a variation of this case of FIG. 8 in which 5 c h ar t 0 f fig. 22 as follows, 
one CPCS trailer is attached to a plurality of columns in the The ATM header of the ATM cell transferred from the 
interleaver has been described. In this variation, when one j^M network is deleted (S31), and the SAR processing to 
CPCS-PDU does fit into one cell, the check by the CPCS reassemble CPCS-PDU (S32) and the CPCS processing to 
trailer is earned out with respect to a plurality > of cells In check CRC and u (s33) m carried QUt ^ ^ of ^ 
such a case if a bit error is discovered by the check such as CRC and cfaeck ^ ^ cpcs . pDU fc then notified from 
the CRC check, it is impossible to know which one of a 4 , „„„„ . t * A . ec ™ , 
plurality of columns in the interleaver has this bit error. the TO processing modute Urto the SSCS layer. 
Consequently, either all of a plurality of columns in the J S"^^ as m » ° f ^' *> when no e j rror ^een 
interleaver belonging to this CPCS-PDU are to be regarded detected, a notice of this fact has been received at the SSCS 
as discarded, or an error correction for a random bit error at header/trailer checking module 12r from the CPCS process- 
unknown location is to be carried out. Of course, in either 15 m S module 14r. Thus, when the content of the CPCS-SDU 
case, there is a need to have the FEC redundancy region & tne data (S34 D) and the error has not been detected in the 
which is sufficient to make the required correction. CPCS trailer (S37 No), a command to discard the FEC 

Now, a case of FIG. 8 in which no error in the CPCS redundancy code is issued (S39), and the AAL-IDU is 

trailer is notified for all the CPCS-PDUs for the data regions reproduced (S40). Then, when the CPCS-SDU containing 

contained in one interleaver will be considered. 20 the FEC redundancy region is given from the CPCS layer 

In this case, it can be Judged that there is no error in the next (S34 F), a permission to discard the FEC redundancy 

data region of this interleaver as described above. code has been issued in this case (S35 Yes), so that this 

Consequently, the SSCS header/trailer checking module 12r CPCS-SDU can be discarded regardless of presence or 

carries out the processing with respect to these data accord- absence of an error (S36). In this manner, the processing can 

ing to the following procedure. 25 be realized with an overhead due to the deletion of the SSCS 

The SSCS-PDUs are sequentially given to the deinter- header/trailer alone, in comparison with a case of not 

leaver module 8r starting from the top SSCS-PDU, while attaching the FEC. 

checking that the D/F bit of the SSCS header/trailer indi- Namely, because the FEC redundancy region and the data 

cates D. As no error has been detected in the CPCS trailer, region belong to different CPCS-PDUs, when there is no 

the SSCS header/trailer checking module 12r notifies not to 30 error in the CPCS-PDU for the data region, there is no need 

store the data in the data region of the deinterleaver module to carry out a wasteful SSCS processing for the FEC 

8r but to give the data directly to the upper layer, that is, the redundancy region, so that a reduction of the processing can 

application layer. be effectively realized. This fact is actually applicable not 

Then, the SSCS header/trailer checking module 12r issues only to a case of allocating one CPCS-PDU for each of the 

a command to discard all CPCS-SDUs for the FEC redun- 35 data region and the FEC redundancy region as in FIG. 9, but 

dancy region which arrive after a plurality of CPCS-SDUs also to any case in which the data region and the FEC 

for the data region. This can be done here because the error redundancy region of the interleaver are not mixedly present 

correction is no longer necessary in this case so that the within one CPCS-PDU as in FIG. 8. 

CPCS-SDUs for the FEC region are unnecessary. Next, a case of FIG. 9 in which an error is detected in 

Here, of course, the SSCS header/trailer is removed while 40 some CPCS-PDU will be considered, 

the check of SN is carried out to confirm an absence of a cell First, the SSCS header/trailer located at a top of the data 

loss, as this is the basic operation of this SSCS header/trailer sequence in which an error was detected in the CPCS trailer 

checking module Mr. This basic operation is carried out is checked, and if this SSCS header/trailer indicates the 

similarly in all the cases described below. content of the payload as the data region, i.e., if the D/F bit 

Next, a case of FIG. 8 in which an error is detected in 45 indicates D (S34 D), because an error is detected in the 

some CPCS-PDU will be considered. CPCS trailer in this case (S37 Yes), there is a need to carry 

The SSCS-PDUs are sequentially given to the deinter- out the error correction at the deinterleaver (S38). When the 

leaver module 8r starting from the top SSCS-PDU, while error correction is completed (S41 Yes), the AAL-IDU is 

checking that the D/F bit of the SSCS header/trailer indi- reproduced (S40), whereas otherwise (S41 No), a notice to 

cates D, so as to store the data in the data region of the which 50 issue the re-transmission request is made (S42). On the other 

contains the last column of the data region is marked with an hand, if this SSCS header/trailer indicates the content of the 

end bit, and in addition, the D/F bit of the SSCS-PDU Is payload as the FEC redundancy region, i.e., if the D/F bit 

changed from D to F starting from the next SSCS-PDU so indicates F (S34 F), unless an error has been detected in the 

that the SSCS header/trailer checking module 12r notifies CPCS-SDU for the data region corresponding to this FEC 

the deinterleaver module Sr that the subsequent SSCS-PDUs 55 redundancy region, it is the same as the case already 

are for the FEC redundancy region. According to this described above, so that the CPCS-SDU for the FEC redun- 

notification, the deinterleaver module 8r stores the data and dancy region is no longer necessary, and there is no need for 

the FEC redundancy code into appropriate locations in the an error correction. 

deinterleaver. For a cell loss present In a middle, a location The SSCS-PDUs are sequentially given to the deinter- 

of a discarded cell can be identified by SN in the SSCS 60 leaver module 8r starting from the top SSCS-PDU, while 

header/trailer. checking that the D/F bit of the SSCS header/trailer indi- 

The detail concerning the error correction for the data cates D, so as to store the data in the data region of the 

stored in the deinterleaver in this manner will be described deinterleaver. The header/trailer attached to the SSCS-PDU 

later in conjunction with the processings at the deinterleaver which contains the last column of the data region is marked 

module Sr. 65 with an end bit, and in addition, the D/F bit of the SSCS- 

Next, a case of the transmission data shown in FIG. 9 will PDU is changed from D to F starting from the next SSCS- 

be described. PDU so that the SSCS header/trailer checking module 12r 
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notifies the deinterleaver module 8r that the subsequent 
SSCS-PDUs are for the FEC redundancy region. According 
to this notification, the deinterleaver module 8r stores the 
data and the FEC redundancy code into appropriate loca- 
tions in the deinterleaver. For a cell loss present in a middle, 
a location of a discarded cell can be identified by SN in the 
SSCS header/trailer. 

Here, however, unlike the case of FIG. 8, if a usual 
random error is contained, it is impossible to identify a 
particular one or a plurality of columns as an error location. 
Consequently, in this case, there is a need to carry out an 
error correction processing for a case containing a random 
error at unknown location. This random error correction 
generally requires a larger amount of processing than a loss 
error correction, so that the following measure can be 
provided in order to prevent this random error correction. 

Namely, in order to detect a random error (a bit error at 
unknown location) contained within a cell, there is a need to 
provide CRC for the entire cell in each cell. Such CRC can 
be most appropriately provided by being included in the 
SSCS header/trailer, but in such a case, the SSCS header/ 
trailer can be larger than the exemplary one shown in FIG. 
19. For this reason, this embodiment adopts a measure in 
which, when an occurrence of an error within a certain cell 
is discovered, this cell is regarded as discarded and the 
deinterleaver is notified that this cell has been discarded. 
Then, the error correction for a loss error is carried out by 
regarding this random error as a loss error. In this manner, 
it is possible to prevent an increase of an amount of 
processing. 

Now, when the CPCS processing and the SSCS process- 
ing at the receiving side are realized by using cooperatively 
operating softwares, even faster processing speed can be 
realized. In this case, the length check and the CRC check 
usually carried out by the CPCS processing with respect to 
the data region are executed in parallel, while the deletion of 
the SSCS header/trailer as the SSCS processing is also 
executed in parallel. In this manner, when no error is 
detected by the CPCS processing, the data with the SSCS 
header/trailer removed are already written into the memory, 
so that the data can be given to the upper layer instanta- 
neously by giving pointers. Here, of course, the subsequent 
CPCS-SDU containing the FEC redundancy region will be 
unnecessary and can be discarded. 

On the other hand, when an error is detected by the check 
of the CPCS-PDU for the data region, it is necessary to 
notify this fact to the SSCS processing module 6r, check the 
CPCS-PDU for the FEC redundancy region to be processed 
next by the CPCS processing module 14r, and give both 
CPCS-PDUs to the SSCS processing module 6r. Then, at the 
SSCS processing module 6r, when a notice for a detection 
of an error is received, SN in the header/trailer is checked, 
and a skipped location is notified to the deinterleaver so as 
to make the error correction there. 

It is to be noted that, in the above, exemplary cases in 
which the data region and the corresponding FEC redun- 
dancy region are contained in separate CPCS-PDUs have 
been described, but in general, there are cases in which the 
data region and the corresponding FEC redundancy region 
are contained in a common CPCS-PDU. Furthermore, there 
are even more general cases in which a plurality of data 
regions and a plurality of corresponding FEC redundancy 
regions are contained in an identical CPCS-PDU. Here, the 
processing in a case in which one data region and one FEC 
redundancy region are contained in one CPCS-PDU will be 
described as an example of these general cases. 

In this case, there is a need to negotiate in advance 
whether or not to secure a space for the CPCS trailer in the 
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deinterleaver in SSCS, between the terminals which make a 
communication. 

When this space is secured, the interleaver and the cell 
length match well on SSCS, so that PAD for 40 octets as 
5 required in FIG. 9 will be unnecessary. Here, however, 
depending on a manner of attaching FEC, there are possi- 
bilities for a case in which the data and the FEC code are 
mixedly present in one cell for example, or a case in which 
the SSCS header/trailer for the FEC redundancy region is 
attached in a middle of a cell rather than at a top of a cell. 

On the other hand, when this space is not secured, the 
SSCS header/trailer will be attached at a top of each cell, but 
the last cell which contains the CPCS trailer is going to be 
a cell with only 40 octets of PAD region and no data or FEC 
code. 

15 When the CPCS processing module 14r receives such a 
CPCS-PDU, if an error is detected, this fact is notified to the 
SSCS processing module 6r, Just as in cases of FIG. 8 and 
FIG. 9. 

When there is no notice for a detection of an error, the 
20 SSCS header/trailer checking module 12r deletes the SSCS 
header/trailer, and if the content is data, it is sequentially 
given to the application processing module 4r by passing 
through the deinterleaver module 8r, whereas if the content 
is FEC code, it is discarded without being given to the upper 
25 layer. 

When there is a notice for a detection of an error, the 
SSCS header/trailer checking module 12r checks the SSCS 
header/trailer, and returns data into appropriate locations in 
the deinterleaver module 8r such that the decoding process- 

30 ing using FEC is carried out there. In this case, even when 
there is no error in the data region and an error is only 
present in the FEC redundancy region, this fact cannot be 
explicitly recognized in general, even with a help of an 
information in the SSCS header/trailer. In such a case, it is 

35 necessary to apply the error correction processing even if it 
might turn out to be wasteful, and this is a point which 
differs from an example of FIG. 9 in which the data region 
and the FEC redundancy region are separately contained in 
separate CPCS-PDUs. 

40 When the correct data are decoded in this manner, the 
decoded data are sequentially given to the application pro- 
cessing module 4r 

(L) Processings at the Deinterleaver Module 8r 
At the deinterleaver module 8r, if there is no error in the 

45 data region according to the information from the SSCS 
header/trailer checking module 12r, the data sequence are 
passed through and given to the application processing 
module 4r, without writing it into the deinterleaver. Here, 
there are data which appear to be randomly arranged on the 

50 interleaver as in a case shown in FIG. 6, but the order of 
transmission and reception of these data has an order trans- 
parency from a viewpoint of the upper application. 
Consequently, the data received from the CPCS layer can be 
directly given to the application processing module 4r by 

55 passing through the deinterleaver module 8r, if the overhead 
at the SSCS layer is ignored. 

On the other hand, if there is an error detected in the data 
region according to the information from the SSCS header/ 
trailer checking module 12r, the data containing the error are 

60 returned into the appropriate locations in the deinterleaver, 
the bit sequence for the FEC redundancy region correspond- 
ing to that data region is received from the SSCS header/ 
trailer checking module 12r and returned into the FEC 
redundancy region in the deinterleaver, and the error cor- 

65 rection using the FEC is carried out. 

At this point, it is likely for the last SSCS-SDU of the data 
region to be partially filled with dummy data, and not 
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completely filled with data. Here, up to which part of one 
column is filled with data will be detected by receiving at the 
deinterleaver a result of recognition of the fact that this is the 
last SSCS-SDU containing data which is obtained from the 
SSCS header/trailer. 

In a case of FIG. 9, when the last SSCS-SDU for the data 
region arrives, the deinterleaver looks at the ninth symbol 
from the last of that column which is the LI field. A value 
indicated there indicates a number of octets counted back- 
wards from the LI field for which the padding is inserted. On 
the other hand, in a case of FIG. 8, the last symbol of the last 
column of the data region is the LI field, and a value 
indicated there indicates a number of octets counted back- 
wards from the LI field for which the padding is inserted, or 
a number of octets counted from a top row of that last 
column which contain actual data. 

After that, the corrected data written in the data region are 
given to the application processing module 4r. Here, the data 
are read out in the vertical direction, in the same order as that 
of writing data in the interleaver module 8/ at the transmit- 
ting side terminal 2t. As the data length is accurately 
comprehended as a result of the deinterleaver processing, the 
dummy data for padding are not going to be given to the 
upper layer. When an error is not detected in the SSCS-PDU 
for the data region, it is also necessary to give only the data 
other than the dummy data to the upper layer, so that it is 
also necessary to comprehend the data length accurately. In 
this case, at a time of issuing a command to discard the FEC 
redundancy code, the accurate data length can be learned by 
receiving a notice for the last SSCS-SDU for the data region 
at a time of the SSCS header/trailer checking Just as in a case 
of carrying out the deinterleaver processing described 
above. The padding portion will be removed before the data 
are given to the upper layer. 

(M) Processings at the Application Processing Module 4r 
Finally, the application processing module 4r receives the 
application data from the SSCS processing module 6r, and 
carried out a desired application processing on the applica- 
tion data. 

Next, concrete examples of the FEC scheme to be used in 
the FEC attaching module 10r and the FEC correcting 
module lOr will be described in detail. 

At the FEC attaching module lOf on the transmitting side, 
data to be attached in the FEC redundancy region of the 
interleaver are calculated according to the data in the data 
region given of the interleaver given from the interleaver 
module St, and the calculation result is returned to the 
interleaver module St. Then, at the interleaver module 8/, the 
received data for the FEC redundancy region are given to the 
SSCS header/trailer attaching module I2t after the data for 
the data region. Then, at the SSCS header/trailer attaching 
module 12/, the header/trailer is attached according to the 
data for each region. 

On the other hand, the FEC correcting module lOr on the 
receiving side is operated only when it is necessary to make 
an error correction for an interleaver. Namely, when an error 
such as a cell loss or a bit error was detected at the CPCS 
processing module 14r on the lower side, the data containing 
this error are given to the SSCS processing module 6r and 
stored in the deinterleaver module Sr. 

Then, at the SSCS header/trailer checking module 12r, a 
location of a cell loss or a bit error within the deinterleaver 
is detected in most cases. Depending on the protocol 
specification, there may be a bit error whose location cannot 
be identified accurately, and even in such a case, it is 
possible to adopt a configuration in which the FEC correct- 
ing module lOr can make an error correction, although a 
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correction performance is going to be limited in such a case 
compared with a case of dealing with an error with the 
identified location. In this embodiment, however, for the 
sake of simplicity, when a bit error occurs, it is assumed that 

5 an error symbol location can be identified, by information 
indicated by various bits provided in the SSCS header/ 
trailer. For such an error, at the FEC correcting module lOr, 
a recovery of a skipped data portion or a correction of a bit 
error is carried out by referring to the data in the deinter- 

10 leaver module Sr. Then, the correction data are returned to 
the deinterleaver module Sr. 

Specific configurations of the FEC attaching module lOf 
and the FEC correcting module 10r can vary according to 
the above described factors such as a size of an interleaver 

15 module itself, a number of columns to which one SSCS 
header/trailer is to be attached for each interleaver, a position 
of writing into each interleaver, etc. 

Consequently, in the following, examples of these mod- 
ules will be described in relation to the interleaver module 

20 8/ and the deinterleaver module Sr. In the following, 
examples of an FEC redundancy symbol construction 
scheme to be used on the transmitting side will be described 
first, and corresponding examples of an error correction 
scheme to be used on the receiving side will be described 

25 later. 

First, a scheme in which one column of the interleaver 
such as that shown in FIG. 8 or FIG. 9 is completely fitted 
into a payload of one cell, and this one column alone forms 
a payload on the SSCS layer will be described. In this 

30 scheme, an interleaver should have a vertical length of either 
39 octets or 47 octets, and a maximum horizontal length less 
than or equal to 2*-l symbol length, assuming that one 
symbol of an RS code is k bits. When a size of a symbol is 
made variable in this manner, a size of an interleaver also 

35 varies correspondingly, and there is a need to consider the 
interleave processing as mainly operations on softwares, so 
that a number of bits for one symbol is preferably 2" where 
n is an integer, such as 4 bits, 8 bits, 16 bits, etc., in order 
to make an interleaver length suitable for software process- 

40 ing. Among these, in AAL1, a specification to set one 
symbol equal to 8 bits has already been determined. 
Consequently, in the following, only a case in which one 
symbol is 8 bits will be described, although the following 
description is similarly applicable to any other case using 

45 any other number of bits for one symbol. 

With one symbol equal to 8 bits, in an example of FIG. 8, 
the interleaver has a vertical length of 39 octets and a 
horizontal length of an arbitrary octet length within a range 
of zero to 255 octets, whereas in an example of FIG. 9, the 

50 interleaver has a vertical length of 47 octets and a horizontal 
length of an arbitrary octet length within a range of zero to 
255 octets. In either case, 124 octets at maximum are 
allocated to the data region, while 4 octets are allocated to 
the FEC redundancy region. In practice, the interleaver can 

55 be designed such that a total of the data region and the FEC 
redundancy region does not exceed 255 octets, but in the 
following, an exemplary case of using an interleaver with a 
horizontal size as adopted in AAL1 will be described, for 
both cases of FIG. 8 and FIG. 9. Consequently, features such 

60 as a generating function used in the following examples are 
also assumed to be identical to those adopted in AAL1. 

More specifically, a generating function is assumed to be 
given by the following equation (1). 

65 C(X)= (X -a lM )(X -a 12l )(X -<r 122 )(* -* 123 ) (D 
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-continued correspondence, so that it is not absolutely necessary for the 

_ x 3 _ a \6i . X 2 + a 3s . x i _ a i5o . x + a 23\ corresponding ones to share the same symbol value, but it is 

preferable for the corresponding ones to share the same 
symbol value as much as possible especially in a case of 

where a is a root of the eighth degree primitive polynomial. 5 trying to suppress an increase of delay by the interleaving as 

Here, it should be noted that this equation (1) and all the in this embodiment. 

following equations are valid on the Galois field GF(2 8 ). Consequently, the message symbols of the above equation 

The actual FEC processing schemes available for cases of (2) will be used as the code word symbols of the above 

FIG. 8 and FIG. 9 include a scheme illustrated by FIGS. equation (3) according to the following correspondence: 
14A, 14B and 15, a scheme illustrated by FIG. 17, a scheme 10 

illustrated by FIG. 6. c[m + 3] = M [m - 1] (4) 

Now, each of these schemes will be described in detail c[m + 2]~ M[m-2] 

one by one. c[m + 1] = Af[m-3] 
(1) Transmitting Side FEC Processing Scheme 1 

Here, an FEC redundancy data generation scheme corre- is 

sponding to a scheme for inserting data into an interleaver at ^ ~ M ^ 
the transmitting side as illustrated in FIGS. 13 A, 13B and 14 
will be described 

As shown in FIG. 15, this scheme is characterized by the a ° d jjf ^ ™ wiU °° as the redundant 

fact that the data inserted into the interleaver are packed 20 ^°n 10n j . * t . . L1 , 

toward the right side of the interleaver. Consequently, in a ,. , d ° m S 11 bf f me * P° ss ! ble '° send , me f M 8« 

case of the interleaver of FIG. 8, if the data completely fill f 1KClly . bom * e U PP" layer to the lower layer at a tone of 

the entire data region of the interleaver, data for 39x124 transnussi °°- Namely there will be no need to write the 

symbols will be entered, but if the data for only m columns me f ff s "f ,L ."f ^ 1 "f^* ^ 

are present, (124-m) columns from the left side of the 25 * n ^ough the mter eayer from the upper layer so that 

interleaver will be empty (i.e., without any data), men, the * here 15 a " » d ^tage that the delay can be reduced. Here, 

data are entered from a top of the remaining m columns, and howBve £, ' he da^ sent from the upper layer to the lower 

here, there are a case in which the last column of the data fof^^f s mbo/Tm o CdCUlatl ° n P r0CeSSm S 

region contains only the actual data, and a case in which the ^ t_ < • e ' * < * 

~f *uJ A n * n ™; , ■ „ j j + e „„ One the other hand, at a time of reception, the error check 

last column 01 the data region contains dummy data for 30 „ n _ .„ « . , ■ , , 

naddine using CRC will be earned out at the lower layer with respect 

As for the top (124-m) columns without data, this portion 10 ^ da,a r ^° n oj.^ deinterieaver or each divided 
will not be used for transmission by assembling cells, so that P 0 " 1 ™ obtau ? d _ * ? vidl f ' h ° e °'f da,a K & oa of * e 
this portion will not be included in a data portion to be de.nterleaver When , is judged that there .s no error m the 
encoded at a time of the FEC encoding. Here, however, there 35 data f, g,0n delnterieav « ^sult of this error check, 

mn „. „ • „ rU „u u - A-ffz uc * i 4. c *i_ me data in the data region can be sent to the upper layer 
may be a case in which it is difficult for at least one of the ........... , , , . , «™« 

transmitting side and the receiving side to use an interleaver T T ™? 8 d <f terieav ". ^ app ying the SSCS 

with a variable size in an actual implementation. In such a ^ader/trauer processing abne at the SSCS layer. Also, the 
case, it is possible to adopt a scheme in which the transmit- ^dundant portion can be discarded immediately without any 
ting side and the receiving side negotiate in advance to 40 P~«f°g as i is unnece^ry In mis manner there is an 
decide a mannerof the FEC encoding and decoding in which advanta S e that he throughput of the receiving side process- 
what kind of dummy data are to be inserted into an empty "« 45 a be im P roved - •* original 

w * * *u ■ + l -c *l. . i j * * • • message and the code word are not in a form of the above 

portion m the interleaver, even if the actual data transmission , A . r , . , uia^uj^^^,, 

does not takes place equations (4) for sharing the same symbol value, the original 

As for the interleaver, the encoding is to be carried out for 45 messa ^ cann ° l * -recovered unless all the code words are 
each row. In this case, the code words comprising the data 7? k lVed ' 50 f hat ^ advanta & e con ™S th f. throughput 
portion for m symbols (octets) and the redundant portion for ot^ vmmng side processing cannot be realized 
4symbols(octets)aregomgtobeproduce<lfor39rows.The In the aboVe > the ^rleayer module St 

encoding/decoding of different rows are carried out in concerning a case of FIG. 14 have been described. In 

parallelandmesameoperationisgoingtobecarriedoutfor 50 * B ^ * b ™* d ^ b * d ( 4 )> 

each row, so that only the operation for one row will be lo ^ caD f be e enerated ^ lte ^ A A 

described in the following. Next ' a scheme foi -generating the remaining redundant 

Now, one row of the interleaver contains m pieces I ?T? rt !^r 
(l^m23 124) of message symbols, and these message ated at ^ F ^ C attachm S mo f u1 ^ 10t after receivmg the data 
symbols will be denoted Is: 55 *° m } h * mterleaver module St m the configuration as 

described above. 

M=(M[m-i}, M[m-2\ M[m-3] . . . , m[o]) (2) Here » il « assumed that the RS code as used in AAL1 is 

to be used, so that as the first step of calculation, the message 
starting from the left side of the interleaver. Occasionally, M is expressed in a polynomial representation M(X) given 
there exists a row without any message symbol, and in such 6Q by the following equation (5): 

a case, there will be no M[*] corresponding to that row. MW-M[m-i}#"->hM[m-2}x("->h. . . + Mil* + A*[o] (5) 

Also, there are (m+4) symbols for the code words, and 
these symbols of the code word will be denoted as: and men > ^ coefl&cients a[m], b[m], c[m] and d[m] which 

satisfy the following equation (6) will be obtained. 

starting from the left side of the interleaver. Note that the where Q(X) is a quotient obtained by dividing M(X)*X 4 by 
message M and the code word C is in one-to-one G(X), and terms on the right hand side of the equation (6) 



C=(qm+3] C[m+2]), C[m+1], . . . , C[4l C(3], C[2] C[l} C[Q®) 
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other than Q(X)G(X) are the remainder. Thus, when M(X) 
is determined, it suffices to divide the left hand side of the 
equation (6) by G(X). The coefficients a[m], b[m], c[m] and 
d[m] correspond to C[3], C[2], C[l] and (JO], respectively, 
that is: 

q3>a[m] 



Cl0>rf[m] 



(7) 



As already explained above, a size of the interleaver is 
variable within a limit of the maximum size, and how large 
it is going to be depends on an amount of data from the upper 
layer. Consequently, the calculation is going to be wasteful 
if it is not equally applicable to a case of many data and a 
case of little data. The use of the above equation (6) is fine 
once M(X) is ascertained, but usually, the message M is not 
given from the upper layer entirely all at once. Normally, the 
data are sequentially given from the upper layer in units of 
several octet lengths, for example. The message length of the 
data given from the upper layer can be ascertained only after 
all the data are received. Consequently, if the FEC calcula- 
tion processing is not started until M(X) is ascertained, it is 
going to require as much of delay as required in a case of 
reading/writing data in AAL1. For this reason, there is a 
need to adopt a calculation scheme in which the calculation 
of the FEC redundancy region can be started as soon as the 
sending of the data from the upper layer begins, and there is 
always a form of the equation (6) at hand no matter when the 
sending of the data from the upper layer ends. 

To this end, in this embodiment, a scheme utilizing shift 
registers used in the encoding by the hardware (even in a 
case of realizing the FEC calculation by the software). 
Namely, M[m-1] comes from the upper layer first, so that 
the following calculation is applied to this M[m-1] by 
regarding this M[m-1] as if it is a symbol of the last column. 



£(lHf[m-l]-a 35 
cUH/lm-lJ-a 150 
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(8) 



Here, when the coefficients of the equation (1) are used, 
the coefficients in this equation (8) can be easily obtained as 
follow. 



45 



(9) 



50 



These values may be actually calculated, or may be 
obtained by looking up a multiplication table provided in 
advance. 

If m-1 so that M[m-1] is the last, the values of four 
coefficients on the right hand side of the equation (8) 
correspond to the coefficients "a", "b", "c" and "d" of the 
equation (6). In other words, M[0] itself gives C[4], and 
C[3], C[2], C[l] and C[0] are given as follows. 

a3Mi] 

c[3Mi] (10) 
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In this manner, for the first symbol, the equation (8) is 
consistent with the equation (6). 

Next, a case in which the second symbol arrives will be 
considered. This case can be expressed in a manner consis- 
5 tent with the equation (6) as follows. 

M[m-lYX 5 +M[m-2yx*-{a[2yx\li2]X 2 ^j-A'+^Dmod G 
00 (") 

In this case, there is a scheme for separating the X 5 term 
10 and the X 4 term, calculating a remainder for a division by 
G(X) separately, and add the remainders later on. However, 
such a scheme has a problem in that, as a number of symbols 
increases, a number of calculations increases in proportion 
to a number of symbols. Even in a case of looking up a table, 
15 a number of times for looking up the table increases in 
proportion to a number of symbols. 

For this reason, the equation (8) is utilized ingeniously as 
follows. Namely, by utilizing the equation (8), the equation 
(11) can be rewritten as follows. 



20 



25 



30 



(a[l}* 3 +fc[l]-A r Ml]*+^ 

•jr+42])mod G(X) (12) 

Then, by expanding the left hand side of this equation 
(12), the following equation (13) can be obtained. 

(a[l] + M [m - 2J). X 4 + b[\] • X 3 + c[l] * X 2 + d[l] ■ X = [{(a[l] + (13) 
M[m-2]).a l * 2 +b[\}}X* + 
{(a[\] + M[m - 2]) -a 35 + c[l]} ■ X 2 + 
t(a[l] + M[m-2])-a 150 +d[l]}>X + 

(a[l] + A/[m-2])-a 231 ] mod G{X) 



Consequently, the symbol value for the FEC redundancy 
region in a case where the message has two symbols can be 
obtained from the following. 

42H4l>A/[m-2D-a 162 +£[l] 
Z(2}-(4l}fAf[m-2])a 35 +c[l] 



cl2Ha[l]+Mm-2])-a 150 +6[l] 
42>(a[l>Mm-2])-a 231 +fc[l] 



(14) 



55 



These equations (14) can be utilized recursively. Namely, 
for a symbol subsequent to the second symbol, the symbol 
value can be calculated easily from the symbol value 
obtained up to an immediately preceding symbol. Thus, 
when the k-th symbol arrives, it suffices to calculate the 
following. 



4jfcH«[*-i]+w[m-*Da l62 +^-i] 

£{jfcHfl[*-lJ+Mm-jfcDa 35 +c[*-l] 
ctJtH^-lJ+JWlm-^a^M^-l] 



4*Ha[*-l)+Af[m-jfcD-a 231 (*=2A ■ ■ • , m) 



(15) 



In this manner, the calculation is carried out until the last 
symbol arrives, or until the symbol value up to the maximum 
column (124-th column in this embodiment) of the data 
region contained in the interleaver is calculated. Then, at a 
next timing, the calculated symbol value is sent from the 
FEC attaching module 10/ to the interleaver module 8/ as the 
FEC redundancy region data, along with the other symbol 
values calculated for the other rows. Here, data are sent in 
an order of a[m], b[m], c[m], d[m]. 
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In Figs. 11A and 11B, there is a padding portion in the last 
column, and it is possible to realize a scheme in which no 
data for the FEC encoding is added to this portion. However, 
it is desirable to add at least a symbol for LI to the data for 
the FEC encoding, so that the actual implementation is 5 
expected to be easier by adding something (even if it is all 
"0*' data) to the padding portion as well. If the FEC encoding 
which does not include any padding portion is to be carried 
out, there can be a row with no data at all (that is, the 
message M is null). In such a case, the FEC attaching 10 
module 10/ is going to return data of a[0]=b[0]=c[0]=d[0]«0 
to the interleaver module 8/. 
(2) Transmitting Side FEC Processing Scheme 2 

Here, an FEC redundancy data generation scheme corre- 
sponding to a scheme for inserting data into an interleaver is 
from an upper left comer at the transmitting side as illus- 
trated in FIG. 17 will be described. 

As shown in FIG. 17, this scheme is characterized by the 
fact that the data inserted into the interleaver are packed 
toward the left side of the interleaver. Consequently, in a 20 
case of the interleaver of FIG. 8, if the data completely fill 
the entire data region of the interleaver, data for 39x124 
symbols will be entered, but if the data for only m columns 
are present, (124-m) columns from the right side of the 
interleaver will be empty (i.e., without any data). There are 25 
a case in which the last column of the data region contains 
only the actual data, and a case in which the last column of 
the data region contains dummy data for padding. 

As for the remaining (124-m) columns of the data region, 
this portion will not be used for transmission by assembling 30 
cells, because the transmission of this portion would 
increase wasteful traffic. At a time of the FEC encoding, this 
portion will be treated as if it is filled with all "0" data. 

Alternatively, it is possible to adopt a scheme in which the 
transmitting side and the receiving side negotiate in advance 35 
to decide a manner of the FEC encoding and decoding in 
which what kind of dummy data are to be inserted into an 
empty portion in the interleaver, even if the actual data 
transmission does not takes place. In this case, it is not 
absolutely necessary to insert all "0" data in the empty 40 
portion, and it suffices to encode this portion using a suitable 
bit pattern determined by the negotiation. However, in 
general, if such a bit pattern is determined, the calculation 
time for the FEC encoding would rather increase. 
Consequently, the use of all "0" data is assumed in the 45 
following. 

At the interleaver, the encoding is to be carried out for 
each row, as in the transmitting side FEC processing scheme 
1 described above. In this case, the code words comprising 
the data portion for m symbols (octets), all "0" data for 50 
(124-m) symbols, and the redundant portion for 4 symbols 
(octets) are going to be produced for 39 rows. The encoding/ 
decoding of different rows are carried out in parallel, and the 
same operation is going to be carried out for each row, so 
that only the operation for one row will be described in the 55 
following. 

Now, one row of the interleaver contains m pieces 
(l^m^l24) of message symbols, and these message sym- 
bols will be denoted as: 

Af-(A*[m-lJ M[m-2\ M[m-3] M[0J) (16) 60 

starting from the left side of the interleaver. 
Occasionally, there exists a row without any message 
symbol, and in such a case, there will be no M[*] corre- 
sponding to that row. 65 

Also, there are 128 symbols for the code words, and these 
symbols of the code word will be denoted as: 



.820 
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C«(qi27] Q126\ C[125J . . . , C13J C[2J C[1J C[0D (17) 

starting from the left side of the interleaver. Note that the 
message M and the code word C is in one-to-one 
correspondence, so that it is not absolutely necessary for the 
corresponding ones to share the same symbol value, but it is 
preferable for the corresponding ones to share the same 
symbol value as much as possible especially in a case of 
trying to suppress an increase of delay by the interleaving as 
in this embodiment. 

Consequently, the message symbols of the above equation 
(16) will be used as the code word symbols of the above 
equation (17) according to the following correspondence: 

C[127] = M[m-l] (lg) 
C[126] = M[m-2] 
C[125] = M[m-3] 

C[127-m + 2] = Af[l] 
C[127-m+l] = Af[0] 
C[127-m]=0 
C[127-m-l]=0 

C[4] = 0 

and C[3], C[2], C[l], and C[0] will be used as the redundant 
portion. Here, in the equations (18), C[127-m] to C[4] will 
not be actually outputted to the network. 

By doing this, it becomes possible to send messages 
directly from the upper layer to the lower layer at a time of 
transmission. Namely, there will be no need to write the 
messages into the interleaver once, and the messages can be 
sent through the interleaver from the upper layer, so that 
there is an advantage that the delay can be reduced. Here, 
however, the data sent from the upper layer to the lower 
layer will be used for the purpose of calculation processing 
for the redundant symbol generation. 

One the other hand, at a time of reception, the error check 
using CRC will be carried out at the lower layer with respect 
to the entire data region of the deinterleaver or each divided 
portion obtained by dividing the entire data region of the 
deinterleaver. When it is judged that there is no error in the 
data region of the deinterleaver as a result of this error check, 
the data in the data region can be sent to the upper layer 
without writing into the deinterleaver, by applying the SSCS 
header/trailer processing alone, at the SSCS layer. Also, the 
redundant portion can be discarded immediately without any 
processing as it is unnecessary. In this manner, there is an 
advantage that the throughput of the receiving side process- 
ing as a whole can be improved. Here, if the original 
message and the code word are not in a form of the above 
equations (18) for sharing the same symbol value, the 
original message cannot be recovered unless all the code 
words are received, so that this advantage concerning the 
throughput of the receiving side processing cannot be real- 
ized. 

In the above, the data in the interleaver module St 
concerning a case of FIG. 17 have been mainly described. In 
this case, by using the above described equations (18), 
C[127] to C[4] can be generated quite easily. 

Next, a scheme for generating the remaining redundant 
portion will be described. This redundant portion is gener- 
ated at the FEC attaching module 10/ after receiving the data 
from the interleaver module 8r in the configuration as 
described above. 

Here, it is assumed that the RS code as used in AAL1 is 
to be used, so that as the first step of calculation the message 
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M is expressed in a polynomial representation M(X) given e[2;H[i}fel2] 
by the following equation (19): 

MQ0-^[m-l}X i:a +M[m~2]X 122 +. . . , +M[l}tf 123 "*+2)+M[Q] <■ ^M 1 }*-*! 2 ] 

} K ' /42M1J+M2] (25) 

and then, the coefficients e[m], ffm], g[m] and h[m] which _ 

satisfy the following equation (20) will be obtained. Thereafter the similar calculation is earned out and 

eventually e[m], f[m], g[m] and h[m] are obtained. By 

M(^^^(^ G{^^m\x^f[m^x\^m\x+h[m\ (20) 10 calculating one by one in this manner, when the last symbol 

_ arrives, the calculated values at that point can be obtained, 

where Q(X) is a quotient obtamed by dividing M(X)-X by Note that the caption in modulo G(X) as appearing in 

G(X), and terms on the right hand side of the equation (20) the equation (23) and the equation (24) will require a 

other than Q(X) G(X) are the remainder. The dummy por- consid er a ble amount of calculation time if carried out every 

tion m the data region of the interleaver has values "0", js time Consequently, usually, it is preferable to have a table 

which are not relevant to the FEC encoding calculation, so of values in modulo G(x) ^ respect t0 each r of x 

that they are already omitted in the equation (20). Thus, In ^ tabk> values of ^ ^ G[k] and obtained 

when M(X) is determmed, it suffices to divide the left hand by ca i cu lating the foUowing equation (26): 
side of the equation (20) by G(X). The coefficients e[m], 

f[m] g[m] and h[m] correspond to C[3], C[2], C[l] and X(m _ k) = {E[k] . x > + m . x * + G[k]-x + <HX) m 

C[0], respectively, that is: 1 ' 



a2M«l 



(k = 1, 2 124) 



aoHm] (21) 



and the powers of X corresponding to them should be 
c[iH[ffl] 25 registered. Namely, this table has a content as shown in FIG. 

23. 

When this table of FIG. 23 is used, for an arbitrary input 
In this transmitting side FEC processing scheme 2, unlike data M[m-k+l], the following equation (27) can be 
the transmitting side FEC processing scheme 1 described obtained: 
above, a coefficient and a degree of each term constituting 30 

M(X) do not vary regardless of a value of m in M(X). M [m-k] .x< 128 -*) s Af[m- A] ■(£[*]• X 3 + F[*]x 2 + (27) 

Namely, the data M[m-1] of the first column of the inter- c[k] ■ x + H[k]) mod C(X) 

leaver always corresponds to X 123 , and this remains true ={e'[k]- x* + f'[k]-x 2 + 

even when data for the second column, data for the third 

column, etc. are present. Of course, it is similar for the 35 gI * M + * M) modc W 

second and subsequent columns as well. Consequently, in (A = l, 2, ... ,m) 

the equation (20), there is a relationship: 



LMJ5. = M(X)X 4 (22) 

= M[m - l]X 121 + M[m - 2] • X 116 + 
M[1] . x (i27-m + 2 ) + M [0] . x av-»»i) 

so that it is possible to divide each term in the equation (22) 
by G(X) separately, regardless of a value of m. 

Therefore, as the redundancy region calculation scheme 
in this form, it is possible to use a scheme in which a division 
by G(X) is carried out with respect to each data of one 
symbol that arrives from the interleaver, and add a resulting 
remainder to a total remainder calculated up to that point. 

This calculation scheme will be described in detail now. 

First, when the first data of the interleaver arrives, e[l], 
f[l], g[l] and h[l] which satisfy the following equation (23) 
are calculated. 

M[m-iyx 127 =(e[l}X 3 +J[l}X 2 +&l}X+h[l]) mod G(X) (23) 

Then, when the second data of the interleaver arrives, the 
following equation (24) is calculated similarly as the equa- 
tion (23): 

Af[m-2]A rtM -(cl2K 3 +/l2]vr 2 +gl2]A'+At2])mod G(X) (24) 

and then, the redundancy for the data of two symbols is 
calculated by taking an exclusive OR as in the following 
equations (25). 



so that the value of the remainder for each symbol can be 
40 easily calculated by the calculation of the following equa- 
tions (28). 

e{k]~M[m-k]E[k] 
45 f[kyM[m-k]f[k] 
g\k]-M[m-k}G[k} 

h\k\*M[m-k}H[k]{k=\2, . . . , mm) (28) 

50 where e[l]=e'[l], 4l]=f[l], gfl>g f [l], and h[l>h'[l]. 

In this manner, the calculation is carried out until the last 
symbol arrives, or until the symbol value up to the maximum 
column (124-th column in this embodiment) of the data 
region contained in the interleaver is calculated. Then, at a 

55 next timing, the calculated symbol value is sent from the 
FEC attaching module 10/ to the interleaver module St as the 
FEC redundancy region data, along with the other symbol 
values calculated for the other rows. Here, data are sent in 
an order of e[m], ffm], g[m], h[m]. 

60 In FIG. 17, as in a case of the transmitting side FEC 
processing scheme 1 described above, there is a padding 
portion in the last column, and it is possible to realize a 
scheme in which no data for the FEC encoding is added to 
this portion. However, it is desirable to add at least a symbol 

65 for LI to the data for the FEC encoding, so that the actual 
implementation is expected to be easier by adding some- 
thing (even if it is all "0" data) to the padding portion as 
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well. If the FEC encoding which does not include any e[ii8Mi2i]+M0Mii8] (31) 
padding portion is to be carried out, there can be a row with 

no data at all (that is, the message M is null). In such a case, il * possible to obtain the last e[118]. The other coefficients 

the FEC attaching module lOr is going to return data of "fVg" and "h" are also obtained by the similar calculations. 

e[0M0>g[O>h[0]=O to the interleaver module St, 5 In this manner, values of e[118], {118], g[118] and h[118] 

(3) Transmitting Side FEC Processing Scheme 3 caD be obtained as the redundancy symbols. 

Here, an FEC redundancy data generation scheme corre- Nexl > a case of a P art ( a ) of FIG - 6 wiU be described, In 

sponding to a scheme for inserting data into an interleaver at this case ' assuming that the writing is done in unit of symbol 

the transmitting side as illustrated in FIG. 6 will be as indicated in the figure, the calculation can be carried out 

described. 10 bv usm S a table of FIG. 23 along with a table of FIG. 24 

In a case in which the writing into the interleaver is made which agister a row number and a column number for each 
randomly as in FIG. 6, the systematic scheme such as the symbol. Here, it is assumed that there are 7 columns of data 
transmitting side FEC processing scheme 1 described above TC & on at the right side and 4 columns of the FEC redun- 
is not applicable. For this reason, this transmitting side FEC danc y tG & on - In lhis c& se, it is also assumed that a row 
processing scheme 3 is a scheme in which the remainder for is number is assigned in an ascending order from the upper- 
each symbol is calculated by using a table similar to that most row t0 tne lowermost row. 

used in the transmitting side FEC processing scheme 2 According to the table of FIG. 24, the message symbols 

described above, and the remainders for symbols are for the fourtn row m a P art ( a ) of FIG - 6 can be denoted by 

summed together to obtain the FEC redundancy region the polynomial representation M(X) as in the following 

value. 20 equation (32). 

In the following, an FEC redundancy data generation 

scheme for a part (a) and a part (b) of FIG. 6 will be t^ir^l*********** (32) 

described briefly. by using the uble of nG 23 j ust as in a case of a 

In the transmitting side FEC processing scheme 2 part (b) of FIG. 6 described above, the coefficient "e" for X 3 

described above, the data are inserted into the interleaver 25 can ^ obta ined by taking an exclusive OR in an order as in 

from the upper left corner systematically, so that the table the following equations (33): 
content also appears to be systematically arranged as in FIG. 

23. However, in cases of a part (a) and a part (b) of FIG. 6, e[i2iHf[i]£[i2i] 
there is no systematic order, so that the table similar to that 

of nG. 23 can be produced only after the advance negotia- 30 e[i24Mi2i}+Af[iij£ti24] 
tion between the transmitting ride and the receiving side. 

In a case of a part (b) of FIG. 6, only an order of writing 

columns is at random, and the manner of writing in the e[ii9]=e(i20]+A*[i9]'£[ii9] (33) 
vertical direction is determined in advance, so that it suffices 

to use the table of FIG. 23 similarly as in the transmitting 35 The other coefficients "f "g" and "h" are also obtained 

side FEC processing scheme 2 described above, but in a case by the similar calculations. 

of a part (a) of FIG. 6, not only an order of writing columns In this manner, values of e[119], f[119], g[119] and h[119] 

but also an order of writing within one column is at random, can be obtained as the redundancy symbols for the fourth 

so that there is a need to provide a table concerning these row in a part (a) of FIG. 6. The redundancy symbols for the 

orders in addition. 40 other rows can also be obtained by the similar calculations, 

First, a case of a part (b) of FIG. 6 will be described. Here, using different symbol numbers in the message M of the 

it is assumed that there are 7 columns of data region at the above equations (33). 

right side and 4 columns of the FEC redundancy region. As described, the FEC redundancy region calculation for 

Starting from the left end, data on the first row include fifth, a part (a) and a part (b) of FIG. 6 can be realized by slightly 

second, seventh (which is actually null), fourth, first, third, 45 modifying the transmitting side FEC processing scheme 2 

and sixth (which is actually null) data. described above. 

In this case, similarly as in the transmitting side FEC Apart from the configurations of FIG. 8 and FIG. 9, it is 

processing scheme 2 described above, the message symbols also possible to consider a configuration in which one 

for the first row can be denoted by the polynomial repre- column of the interleaver is larger than one cell, or a 

sentation M(X) as in the following equation (29). 50 configuration in which an SSCS header is attached to a 

plurality of columns of the interleaver, and even in these 

MVO-W^+MMX* + M2^ + ^i]^ + M0]^ (29) configurations , the fec redundancy symbols can be calcu- 

The subsequent processing is basically the same as a 1& ted by the similar calculations, for each one of a case of 
process from the equation (20) to the equation (28) in the FIGS - 14A and 14B, a case of FIG. 17, and a case of FIG. 
transmitting side FEC processing scheme 2 described above, 55 5, as described above. 

except for the values of the coefficients M[*], e[*], f{*], g[*] U P to mis P oin t, three examples of the FEC redundancy 
and h[*]. Consequently, by using the table of FIG. 23, the region calculation scheme at the transmitting side have been 
coefficient "e" for M[4] can be obtained as: described. From here on, examples of the decoding and error 

encoding scheme at the receiving side corresponding to each 
e[i22>Af[4]£ti22] (30) 60 0 f me above described transmitting side FEC processing 

by the above equation (28), and then, by taking an exclusive 1 t0 3 ^ * Ascribed in detail. 

OR in an order as in the following equations (31): ^ data <W« from *e interleaver module St on the 

transmitting side are transmitted as cells and reach to the 
c[ii9]-c[i22}+A/[3]£[ii9] receiving side. At the receiving side, after the cell 

ri23Wii9UM2l£Ti23l 65 disassembly, the data are entered into the deinterleaver 

module Sr. The received data from a certain transmitting 
c[i2i]-tf(i23J+^i]£li2i] side interleaver comprises one or more CPCS-PDUs con- 
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taining a certain number of columns of the data region in the 
payload, and one or more CPCS-PDUs containing a certain 
number of columns of the FEC redundancy region in the 
payload. When all the CPCS-PDUs for the data region are 
Judged as entirely error free by the CRC check at the CPCS 5 
layer, only the SSCS header/trailer is removed at the SSCS 
layer, and the data are given to the upper level application 
module 4r without any further processing. Then, all the 
CPCS-PDUs for the FEC redundancy region can be dis- 
carded without writing into a memory of the deinterleaver. 10 

Here, however, when an error is detected by the CRC 
check in even one of a plurality of the CPCS-PDUs for the 
data region, all the data for that deinterleaver including those 
of the FEC redundancy region are going to be necessary for 
the error correction at the deinterleaver 15 

In a case of FIG. 8, one CPCS-PDU is formed from one 
column in the deinterleaver, and in addition this one CPCS- 
PDU forms one cell. For this reason, when the CRC check 
of the CPCS trailer in the received CPCS-PDU yields an 
abnormal result, it implies that there is a bit error occurring 20 
within that CPCS-PDU. At this point, the column in which 
the error has been discovered is treated on the deinterleaver 
module Sr in the same manner as a case of a cell loss during 
the transmission. Namely, it is regarded as if no cell has 
arrived for that one column. Then, a location of a skipped 25 
cell resulting from this is ascertained by checking SN in the 
SSCS header. 

On the other hand, in a case of FIG. 9, one column of the 
deinterleaver forms one cell, but one CPCS-PDU is formed 
over a plurality of columns. Consequently, a state of a 30 
random bit error and a cell skipping remains uncertain by the 
check of the CPCS trailer alone. If there is a cell skipping in 
a certain CPCS-PDU, it is impossible to guarantee that the 
other columns of the deinterleaver belonging to that CPCS- 
PDU are error free by the function of the CPCS trailer alone. 35 

For this reason, a cell skipping is ascertained by using SN 
in the SSCS header/trailer. When an error check bit is added 
to SN itself, a certainty for being able to identify a skipped 
location can be increased. Also, for a random bit error, an 
error detection function with respect to an entire SSCS-PDU 40 
is provided in the SSCS header/trailer which is attached to 
each column of the deinterleaver. Then, only when the error 
detection function of the CPCS trailer does not work effec- 
tively due to the cell loss during the transmission, or when 
an error is discovered in the CRC check of the CPCS trailer 45 
due to a bit error, the error check in unit of the deinterleaver 
column at the SSCS layer is carried out, and a presence or 
absence of an error in each column is checked. In this 
manner, regardless of a size of CPCS-PDU, it becomes 
sufficient to make a correction for only a symbol which 50 
belongs to an interleaver column in which a bit error or a cell 
loss is actually discovered. 

Also, it is possible to consider another case in which one 
column of the deinterleaver forms a plurality of cells, and 
SSCS-PDU and CPCS-PDU containing that one column in 55 
the payload are to be formed. Even in this case, when one 
cell is discarded during the transmission, it becomes impos- 
sible to detect a symbol error in the other portion by using 
the CPCS trailer. In this case, in order to simplify the 
calculation, it is possible to regard that one column as a 60 
whole as discarded and try an error correction for that one 
column as a whole. In this manner, the error correction 
capacity will be somewhat lowered compared with a case of 
FIG. 8 for instance, but the processing delay can be kept 
small. A location of one column of the deinterleaver that is 65 
regarded as discarded can be identified by using the SSCS 
header/trailer 



The data from which the SSCS header is removed are 
written into the deinterleaver region in exactly the same 
order as in the interleaver, This writing order is assumed to 
be decided by the advance negotiation between the trans- 
mitting side and the receiving side. At this point, a portion 
with a skip can be explicitly indicated in another region, or 
dummy data can be written there. Then, that data are given 
to the FEC correcting module lOr and a symbol skipping 
portion is reproduced there. After that, the message data are 
read out from the deinterleaver module 8r in the same order 
as they are written, and given to the application processing 
module 4r of the receiving side. 

In the following, examples of the error correction pro- 
cessing to be carried out at the FEC correcting module lOr 
on the receiving side will be described in correspondence to 
the transmitting side FEC processing schemes 1 to 3 
described above. This FEC correcting module lOr is oper- 
ated when there is a symbol error within a correctable range 
in any one column of the deinterleaver, and its location is 
known, so that examples will be described for such a case in 
the following. Here, a case of FIG. 7 in which one column 
of the interleaver is entirely contained in the payload of one 
cell, and the payload on the SSCS layer is formed by one 
column alone will be described, but the following schemes 
are equally applicable to the other deinterleaver configura- 
tions. 

(4) Receiving Side FEC Processing Scheme 1 

Here, an error correction scheme using a deinterleaver 
corresponding to an interleaver in the transmitting side FEC 
processing scheme 1 described above. 

In the transmitting side FEC processing scheme 1, a case 
with four symbols for the FEC redundancy region has been 
described, so that this receiving side FEC processing scheme 
1 will also be described for such a case. In this case of the 
FEC redundancy region which has four symbols, when a 
location of each error symbol is known, errors in up to four 
symbols can be corrected. 

Now, suppose that there are errors or skips at s-th, t-th, 
u-th and v-th symbols, where 0<s<t<u<v<(m+l). 

As described in the transmitting side FEC processing 
scheme 1, a case of FIG. 15 requires the deinterleaver in a 
configuration in which symbols are packed to the right side 
of the deinterleaver An amount of data filling the deinter- 
leaver is variable every time, so that at a time of a start of 
reception, how many data are going to arrive cannot be 
predicted. Consequently, similarly as in the transmitting 
side, there is a need to carry out the decoding processing 
which can flexibly deal with a variable symbol length. 

Assuming that a received symbol sequence contains alto- 
gether m symbols for the message symbols and the redun- 
dant symbols, it can be expressed as the following equation 
(34) according to the above equation (17). 

R = {C[m - 1], c[m - 2] C[m - s + 1], (34) 

E[m - s], C[m -5-1] C[m - f + 1], E[m - f], 

C[m~i- 1], ... t C[m - u + \], E[m- u] t C[m - u - l] t 

... , C[m - v + 1], E[m - v], C[m - v - 1] C[0]) 



where E[*] represents a portion with an error, and C[*] 
represents a portion at which the data of the transmitting side 
are correctly received. This equation (34) is written for a 
general case, but E[*] may very well be a top or a last 
symbol, and a plurality of E[*] may very well be consecu- 
tive. 

Now, before the processing at the FEC correcting module 
10/; the presence or absence of an error in each symbol has 
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already been ascertained. When there is no symbol with an 

error, the equation (34) becomes: s ^ _ q m _ ^ . ( a <ii9+0)t™-i> + 

C-(C[m-l} C[m-2J . . . , C[0J) (35) C[m - 2] ■ ( a ' ll9+i >) (m - 2) + . . . + qi] • (a ,ll9+0 ) + C[0] 

and the polynomial C(X) according to this expression can be 5 (/ = 1, 2, 3, 4) 

divided by the generator polynomial G(X) without a remain- 
der. This implies that: 



C(a 120 )»C(a l21 )=C(a l22 )=C(a l23 )=0 (36) 



which is the same as the above equation (37). 



In this manner, when the k-th symbol arrives, the syn- 

10 drome S[i] (i«l, 2, 3, 4) takes a form in which a C1194 ^ is 

However, when the polynomial R(X) according to the substituted into the (k-1) degree polynomial, so that no 

received symbol sequence R with error symbols is divided ma tt er when the symbol arrival from the deinterleaver ends, 

by G(X), the remainder is not zero. Here, the remainder due the correct syndrome value in the deinterleaver configura- 

to each error will be denoted as a syndrome S[i] (i -1, 2, 3, t ion of this embodiment at that timing can always be 

4), as follows. J5 indicated. In the above equations (40) to (42), those portions 

ail _ D , iztK which received symbols with errors can be rewritten from 

^ R(a ^ C[*]toE[*]. 

5[2]^R(a 121 ) Next, a meaning of the syndrome value obtained in this 

«rTUi?r 122 \ manner will be described. When a symbol with an error has 

20 Deen correctly received, this can be expressed as C[m-k] 

5[4}-/?(a 123 ) (37) (k=s, t, u, v). Then, using these symbols, the syndrome S[i] 

of the above equation (37) can be expressed as follows. 

Here, it is assumed that, in order to simplify the 
correction, the coefficients for E[*l portions in R(X) are set CM1 D , i*k 

as follows. 

25 



(43) 



E[m~s}*E{m-tyE[m-u]-E[m-v}-d (38) 



= A* 120 ) + (£[m -s)-C[m- 5]) ■ a 1 ***-*) + 
(f[ m - f ]-Ct/ ) i-f]).ff ,M " ,, - ,> + 



Then, the syndrome S[i] (i =1, 2, 3, 4) can be calculated 

by the following procedure. W m -u]-c[m- «]) . a ™^* + 

Step 1: Set S[l]oS[2]=S[3]=S[4]=0 30 {E[m _ v] _ c[m - v] y a ™^ 

Step 2: Whenever one symbol arrives (i.e., whenever one 

column of the deinterleaver arrives), the syndrome S[i] is = -qm - s] . a l20{m ~ s) - C[m - 1] ■ a 120<m -'» - 

updated according to the following rules: ^ m _ M j . a i20(«-io _c[m-v]- ff i20(«-v> 

(i) when the arrived symbol is correct, 
S[i]^S[i]-a< 119+ 'VC[m-k] 35 

(ii) when the arrived symbol is error, S[i]-S[i].a< 119+ 0 + Simi1 ^ * e n other s y ndromes S t 2 l S M ™» S W can be 
E[m-k] expressed as follows. 

(S-l, 2, 3, 4), (Jtrf to m) (39) S[2l=-C[m-s]- a l21 ^-C[m-t].a m ^'>- (44) 

40 

where + denotes an exclusive OR. Note here that, by the C[m-u]-a l2Hm - u) -C[m-v]-a l2l{m - v) 

above equation (38), E[m-k]-0 -q m -^*->-q m -,].„."<->- 

Step 3: A syndrome value can be obtamed as a value of 

S[i] (i-1, 2, 3, 4) at a time of carrying out the step 2 up to C[m-«]'a ,22l ' ,, -'"-am-v]-a ,22( ' B - v| 

the last symbol. 45 = _ , m*-* _ c[m _ tV ff l23 "-'> - 

In the following, the step 2 in the above procedure will be 

described in detail. Eventually, it is required to obtain a c[m-u]-a l2Mm ~ u) -c[m- v }>a ia{m - v) 
value of the equation (37), but until the reception is finished, 
how many symbols there are remains unknown. 

Consequently, there is a need for the calculation to be carried <n Here > onl y a »« of ^ bm ^ S1 8 nal (°' X > 15 assumed, so 

out whenever one symbol is received, and there is a need for ^ + and " the «w*«»ve OR. Thus, by combining 

the calculation result of the syndrome S[i] (i-1, 2, 3, 4) to lhe ec l uatlons ( 43 ) and ( 44 )» the syndrome can be expressed 

be always indicating a syndrome value up to that point, so as follows - 
that the syndrome value is at hand no matter when the 

symbol reception is finished. 55 *M = Clm-j].«"»^' + Clm-fl-a""^ + (45) 

Actually, in the above step 2, the calculations equivalent c[m-u]- a < ll9+i 'K«-«) + c[m - v] ■ a ^ 19 ^-^ 
to the following are carried out. First, when the first symbol 

C[m-1] arrives, the syndrome value is given by: 0 = l. 2, 3,4) 

S[»>qm-l](i=l, 2, 3, 4) (40) 

60 When values of S[i] (i«l, 2, 3, 4) are obtained by the step 

Next, when the second symbol C[m-2] arrives, the syn- 2 in this manner, the equation (45) becomes a simultaneous 

drome value is given by: equations for qm-s], qm-t], C[m-u] and C[m-v]. Then, 

by solving this simultaneous equations, the correct symbol 

s[»>c[/n-i}a (U9 ^+c[m-2](i-i 2,3 4) (41) value for each symbol can be obtained. In this embodiment, 

65 it is assumed that there is no overlook of an error symbol 

In the similar manner, the syndrome value eventually (that is, a symbol with an error is surely detected by the 

becomes: SSCS layer and below, and there is no other symbol with an 
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error), so that these simultaneous equations always have a an amount of calculations can be reduced as much as that 
unique set of solutions. would be required for S[4] otherwise. 

Th& solutions in this case are as follows. In this case, the solutions are as follows. 

C[m - s] = {S[4\ + (a*"*-'* + a {m -"> + a<"' v >) ■ S[3] + (46) 5 C[m-s} = \S[3] +■ {a {m -' ) + a lm ~ M) ) ■ S[2] + a* 2 "-'-** * S[l )} / (52) 

{a i2S*m-s) . (a t«-0 + + a b»-*)y (a («-W + a (fl - v) )i C[m - 1] = {S[3] + + a 0 " - "*)- J[2] + a^^^ / 

C[m - /J = {S[4] + (a*" 1 "" + a** - "* + ar (m - , '>) ■ S[3] + ^ { a » »("•-'> . ( a <*>-*> + a <"»-D) . (ff («»-o + ff («t-«t)} 

(a (2m-,-M> + +a (^-v) ) . i y t 2] +a a»-*--n C[m - u] = |5[3] + (a""-' 1 + a<— j) ).S[2] + a (2m -'" 4 >.S[l]}/ 

C[m - «] = {S[4] + (aP-'> + a lm ~ 3) + a {m - v) )S[3] + 

( a (2«-r-j) + a (2m- t -v) + ff (2«-j-v)^ ^ + tf 0n-f-*-v> .^[i]}/ 15 In the above calculations, many calculations of powers of 

a are required. For this reason, the faster calculation can be 
{a m " • {a m ' + a m ~ v ) • (a m ~* + a m ~ s ) * (a m ~* + a m ~ vi )) realized by preparing a table for the frequently encountered 

c[m - v] = {5(4] + (a (,n -' , + (*<"■-"> + a tm - s) )-s[3] + calculation such as a 120 for instance. 

(5) Receiving Side FEC Processing Scheme 2 
(ore-"* + a^'-* + at 2 — >)-5[2] + ai*--—) . ^[1]}/ 20 Here> M error correction scheme using a deinterleaver 

{a i2(Km-v). (ff( *-o o + a t>»-»> ) . + o«»-*))j corresponding to an interleaver in the transmitting side FEC 

processing scheme 2 described above. 
Similarly as in the receiving side FEC processing scheme 

In the equation (45), if there is only one error symbol 1 ^ cs ^ beA ab( ? Ve '. a case ^ four s ^ bols u for l t he ™ C 
(which is assumed to be E[m-s]), then the equation (45) is 25 redundancy region is assumed here so that, when a location 
reduced to* i \ / of each error symbol is known, errors in up to four symbols 

can be corrected. 
Here, it is also assumed that there are errors or skips at 
5li>ctw-5] a (U9 ^- J >(i-i, 2, 3, 4) (47) s-th, t-th, u-th and v-th symbols, where 0<s<t<u<v<(m+5). 

. •, * . ™ As described in the transmitting side FEC processing 

and from this, it follows that: scheme 2> a case of F , G „ ^ deinterleaver ^ \ 

c[m-$>a (11 ^* M ^M('=i, 2, 3, 4) (48) configuration in which symbols are packed to the left side of 
__. . J1 . , „ . . the deinterleaver, while the symbols for the FEC redundancy 
This is true regardless of a value of i, so it suffices to region are entered into four columns at the right end of the 
calculate for one i. This implies that, in the formulas (37), it deinterleaver. Similarly as in the receiving side FEC pro- 
suffices to calculate only one of them, such as S[l] for cessing scheme 1 described above, an amount of data fiUing 
instance, and there is no need to carry out any other the deinterleaver is variable every time, so that at a time of 
syndrome calculation, so that an amount of calculations can a start of reC e P tion, how many data are going to arrive 
be reduced as much. cannot be predicted. Consequently, similarly as in the trans- 
Also, if there are only two error symbols (which are mitting side? there ^ a need t0 out the deC oding 
assumed to be E[m-s] and E[m-t]), then the equation (45) processing which can be started immediately as the symbol 
is reduced to: reception begins, and which can proceed to the error cor- 
s(Mm-^ft (1 ^ > "M'«-f] , a (11 '"' :)( ' ,w) (i-i, 2, 3, 4) (49) rection processing immediately no matter when the symbol 

reception ends. 

Similarly, in this case, it suffices to calculate only two Unlike the receiving side FEC processing scheme 1 

syndromes such as S[l] and S[2] for instance, so that an described above, it is assumed that that a received symbol 

amount of calculations can be reduced as much as that would sequence contains m symbols for the data region (0<m< 125) 

be required for the other symbols otherwise. and four symbols for the FEC redundancy region. In this 

In this case, the solutions are as follows. case> the received symbol sequence can be expressed as the 

, n following equation (53) according to the above equation 

am-s] = (S[2]+a { ^' ) -S[l])/\a l20{m - s >-(a im -* ) +a {m -' } )} (50) JU ^7) 
C[m - 1] = (S[2) + a im ~ s) •5[l])/|a 120(m - ,) V" J) + a*"*"' 1 )) 

R = (C[127J,c[126], .... Ctl28-i + l], £[128 -j], (53) 
A1 . t , , . , . C[128-5-l],...,Cll28-r+l],f:[128-f], 

Also, if there are only three error symbols (which are 55 
assumed to be E[m-s], E[m-t] and E[m-u]), then the Ctl28-r- 1], cil28-« + 1], £[128-h], 

equation (45) is reduced to: Qm _ u _ ^ ^ ai2g _ y+ ^ £[ni _ y]> 

S[i] = C[m - s] .o<i w+iK»-*> + (51) CI128 - v - i], - , C[128 - m), 0, 0, • •• , 

C[m - 1) .ffUW+iX"-'! + 60 c[3], C[2], C[I], C[0]) 
Clm-«]-a«" 9+ *— » 

0 = 1,2,3,4) where E[*] represents a portion with an error, and C[*] 

represents a portion at which the data of the transmitting side 

65 are correctly received. This equation (53) is written for a 

Similarly, in this case, it suffices to calculate only three general case, but E[*] may very well be a top or a last 

syndromes such as S[l], S[2] and S[3} for instance, so that symbol for the data region or the FEC redundancy region, 
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and a plurality of E[*] may very well be consecutive. symbol C[128-k] (k-s, t, u, v) of the equation (56) by using 

Between C[128-m] and C[3] is an empty data region ("0" the syndrome values S[i] (i-1, 2, 3, 4) obtained by the step 

data portion) on the deinterleaver matrix, which implies that 2 above. 

they are not to be transmitted or received. Of course, when The solutions of fourth degree simultaneous equations in 

m«124, this empty data region does not exist. 5 this case are as follows. 

Now, before the processing at the FEC correcting module 

lOr, the presence or absence of an error in each symbol has am-s] = \s\4] + (a (128 -'> W 28 -** +a il7 *- v) )-S[3] + (57) 
already been ascertained. Here, it is assumed that, in order 

to simplify the correction, the coefficients for E[128-s], (a ax-t-) + a w6-,- v) + a izs6—v )>s[2] + 

E[128-t], E[128-u] and E[128-v] are all set to zero in the 1Q ff ,384-^-w. 5[1])/ , ff m (1 28-x,. Ca( i28-o + at i28-v, ) . 
equation (53), and the corresponding symbols after the 

correction will be denoted as C[128-s], C[128-t], C[128-u] (a 028-0 + a< 128 -">). + <*< 128 -*>)} 

and C[128-v], respectively. = ^ + 0^ + ^)-sm + 

Similarly as in the receivmg side FEC processmg scheme 

1 described above, when the syndrome S[i] (i-1, 2, 3, 4) is 15 "> + a* 256 -'"" + a' 256 — •») -s[2] + 

defined by the equation (37), these syndrome can be calcu- a {m - s -"- v) -s[i]}/ {or 120 * 12 *-" .(<*< !28 -'> + a {12 *- v} )- 

lated by the following procedure. 
Step 1: Set S[i]=0 (i=l, 2, 3, 4) (* U28 " J> + a< 128 - J ).(a (,28 -» ♦ a' 128 -")} 

Step 2: Whenever one symbols arrives, the syndrome S[i] C j 12 g _ H ] _ |s[4] + (^o 28 -') + ^oa-*) + ^tia-wj . jp] + 

is updated according to the following rules: 

(i) when the arrived symbol is correct, S[i]-S[i]+C[128- + aP*+«).sm + 

(ii) when the arrived symbol is error, MM rt . . , 

S[i]*-s[i\ (54) 25 C[128-v] = W] + (a (l28 - f >4-a< l28 - , '> + a <12S -* , )^[3] + 

(A = 1, 2, - , m or k = 125, 126, 127, 128) (ar< 256 -'— > + a* 25 *-'-** + » t2S6 -«-*>). 1 sr2] + 

(1=1, 2, 3, 4) a (3M-r- M -„ . J[l]j/ <ff l»(128-y> . (a <12S-t> + ^lM-flj. 

30 

Step 3: A syndrome value can be obtained as a value of 

S[i] (i -1, 2, 3, 4) at a time of carrying out the step 2 up to i„ *u «• /«\ c .u • i u i 

, L , k l * n e 9 uatlon (56), if there is only one error symbol 

tne last symbol, (which is assumed to be E[128-s]), then the equation (56) is 

In the above procedure, if the arrival of the correct data reduced to* 

region symbol ends at a timing of an arrival of C[127], then 35 

S[i] is given by: ^>ai28-s]a< U9 ^ 12 ^ty-i, % 3, 4) (58) 



m = C[127] • a t27 < u9+ " + c[3] • <* 3(U9+ '> + (55) and from this, it follows that 

C\2] • or* 119 * 0 + Ctl] • a* 119+i) + C[0) 
(i= 1,2, 3,4) 



40 



ai2M a (119 ^ l2 ^S[fl(i-l, 2, 3, 4) (59) 



This is true regardless of a value of i, so it suffices to 

__. . calculate for one i. This implies that, in the formulas (54), it 

This is exactly the syndrome calculation result for a case suffices t0 only one of them, such as S[l] for 

in which a symbol of qi27] is located at a left end of the 45 instance, and there is no need to carry out any other 

deinterleaver in FIG. 17. Even when this symbol is the only syndrome calculation, so that an amount of calculations can 

one correct data, by adding a value for the FEC redundancy ^ e re duced as much. 

region to this, the syndrome value for the deinterleaver A1 _ - f t , „ « . , , , «. , 

to c .. . ' ... ' t . . . , KT t Also, if there are only two error symbols (which are 

configuration in this embodiment can be obtained. Namely, „ WI a j c noo i jcrno m ,u a. ** /ca\ 

*l* i i *• u i u • iL assumed to be El 128-sl and E[128-tl), then the equation (56) 

this calculation scheme can always obtain the correct syn- A , , n v 7 

j , _ , it. ui *t j 50 is reduced to: 
drome value no matter when the symbol arrival ends. 

The syndrome values obtained in this manner become all 

0 if there is no error in the received symbols at all. In 

general, similarly as the equation (45) of the receiving side qi28-r] -ar (n9+ ' X!2fr - r) 

FEC processing scheme 1 described above, the syndrome , ■ . 0 , A * 

* j f ii 55 ('= *< 2,3,4) 

can be expressed as follows. 



5[/] = c[l28-^.^ ll9+ ''x 128 - 1 >+ (60) 



s[i] = c[i28-5].or< 119+i >< 128 -" + (56) Similarly, in this case, it suffices to calculate only two 

C[l28-f]-a (ll9+, * 128 - r, + syndromes such as S[l] and S[2] for instance, so that an 

amount of calculations can be reduced as much as that would 
be required for the other symbols otherwise. 
In this case, the solutions are as follows. 



Ctl28-u)-£r (I19+i>(128 - , ' , + 60 
ai28-wJ-<*< ll9 ^ 128 -*> 



0 = 1,2, 3,4) 



C[ 128 -5]= (61) 



The error correction processing at the FEC correcting ( 1 J [ ])/{a {a +a )] 

module lOr then becomes a calculation to obtain each 
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-continued where C[3], C[2], C[l] and C[0] are the symbols for the FEC 

C[l28 - /] = (S[2) + a {l2 *- s) -S[l))f{a n0{i2 *~ n . (a {m ~ s) +■ a 028-0 )} redundancy region. The polynomial C(X) according to this 

received symbol sequence can be expressed as follows. 

Also, if there are only three error symbols (which are 5 C#0^8f^4C[7]^4<^6}J^ 
assumed to be E[128-s], E[128-t] and E[128-u]), then the ** +CH]**C[0] (65) 



equation (56) is reduced to: 

= ai28-5].a UI9+w: 
Ctl28-f]-or <U9WM12S -' ) +- 10 



In this example, nine symbols are received, but in 
s[i\ - C[128 - 5] . a (i»9+/)(i2s-j) + (62) practice, up to 128 symbols can be received. Similarly as in 

the transmitting side, there is a need to provide a table 
indicating which symbol belongs to which column (that is, 
C[l28-u^a (ll9+i)<128 " , ' , which powers of X corresponds to each symbol, which is 

necessary in producing the equation (65)) for each of the 
0 = 1 , X \ 4) received symbols. 

Now, it is assumed that maximum four symbols have 
Similarly, in this case, it suffices to calculate only three errors amon S the symbols in the equation (65). Here, 
syndromes such as S[l], S[2] and S[3} for instance, so that however, when the errors are only in the redundant symbols, 
an amount of calculations can be reduced as much as that tne error correction processing will not be carried out, so that 
would be required for S[4] otherwise. it is assumed that at least one error symbol is a symbol 

In this case, the solutions are as follows. 20 belonging to the data region. 

Then, similarly as in the receiving side FEC processing 
C[\2S-s] = \s[3] + (a tl7& -' i + a (l7& " ,) )'S[2] + a {2S6 ''' ,i) 'S[l])l (63) schemes 1 and 2 described above, the calculation of the 



^120(128 -j) .(^(128- s) + a (128-«^ ^(128-1) +a (12«-jf»jj 



syndrome S[i] is carried out according to a number of errors. 
By carrying out the calculation of as many syndromes as a 



cll28-^]=:^5[3] + (a (128 " J) + a ^l28 - , ' > )■ 1 y[2] + a (256 " I " i ' ) ■5[l]}/ 25 number of error symbols, it becomes possible to make an 

, ff i20(,28-». fa u28-,,, ,128-^.-128-0 . error correction. The syndrome S[i] (i-1, 2, 3, 4) can be 

1 v } K " calculated by the following procedure. 

cii28-«] = \S[3] + (a (128 -'» + a< l28 - 3, )-S[2] + a (256 -'- 3) .s[i]}/ Step 1: Set S[i] =0 (i-1, 2, 3, 4) 

{a i20(i28-«, . (a u2s-*, + ^128-0). (a u28-,) +a <i28-„) )} Step 2: Whenever one symbols arrives, the syndrome S[i] 

3 q is updated according to the following rules: 

(i) when the arrived symbol is correct, S[i]*-S[i]+C[k]*a 

In the above calculations, a significant calculation time (iip+q/ta) 

will be required in calculating a ^ 19+i >< 128 - k \ (k-1 to 128), ^ when me arrived symbol & error ^ S[i]<-s[i] 
(i=l, 2, 3, 4), so that the faster calculation can be realized by 

preparing a table using parameters i and k for the frequently 35 2, 3, 4) (66) 
encountered calculations of the powers of a. 

(6) Receiving Side FEC Processing Scheme 3 step 3: A syndrome value can be obtained as a value of 

Here, an error correction scheme using a deinterleaver s[i] (i-1, 2, 3, 4) at a time of carrying out the step 2 up to 

corresponding to an interleaver in the transmitting side FEC the last symbol. 

processing scheme 3 described above. ^ In the step 2> f(k) denotes a number of powers on the 

Similarly as in the receiving side FEC processing schemes polynomial which corresponds to C[k]. For example, in a 

1 and 2 described above, a case with four symbols for the pa rt (b) of FIG. 6, a number of powers corresponding to C[8] 

FEC redundancy region is assumed here so that, when a ^ f(g)«6 

location of each error symbol is known, errors in up to four Jhe ^tutte expression of S[i] (i-1, 2, 3, 4) obtained 

symbols can be corrected 45 by the above calculation can be given by a modification of 

Here it !S also assumed that there are errors or skips at ^ ^ (45) Name , ^ a yalue of a boJ ^ 

s-th, t-th, u-th and v-th symbols, where 0<s<t<u<v<(m+5). aQ &mT after a mmgdon as c[ m _ k] ^ ^ v)> ^cause 

In a case of FIG. 6, each arrived symbol for the data mt3 g m ^ G { {{ foUows ^ 
region is located randomly while the symbols for the FEC 

redundancy region are located in the four columns in the 50 Jrn-c^8-*^a««•^^ + c«-r^^»•^^ + (67) 

right end of the deinterleaver Just as in the receiving side J 11 

FEC processing schemes 1 and 2 described above. In this ^8 - «] .o«»*«w»-> + qs - w ] .a» I **M»-» 

case, again, an amount of data filling the deinterleaver is (/ = 1 2 3 4) 

variable every time, so that at a time of a start of reception, 

how many data are going to arrive cannot be predicted. 55 

Consequently, similarly as in the transmitting side, there is From the (66) ^ ( 67)) foe fourth degree 

a need to carry out the decoding processing which can simultaneous equations can be formed, and from these, the 

flexibly deal with a variable symbol length. values of qg.y (ks3S> t> u> v) ^ be obtained . When there 

In general, the received symbols with an error can be are four error symbols , me solutions are as follows, 
expressed by the equation (34) while the received symbols 60 

without an error can be expressed by the equation (35) In cp _ jJ = {JM + tr n M + B ii^ l + ( ^, ) . an , + (68) 
the following, concrete cases of a part (a) and a part (b) of 

FIG. 6 will be described. (tt *«-*-/i«-> + a /(*-<w<s-v> + „/»->♦/(■->). jp] + 

First, in a case of a part (b) of FIG. 6, when all the symbols ^m*-**/*-* . S [\])/{ a l2 W*-» + a™-*)- 
are received correctly, the received symbol sequence can be 65 

expressed as: (<* /<8 -° + a'* 8 -") ■ (a" 8 -> + a™-")} 
c-(qs] qi\ . . . , ctou (64) 
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-continued 

C[8 - 1] = (£[4] + (a^ 8 "' 1 + <x f{t -" ] + a' { *- y) )-SP] + 

+^»-»» 

C[8 - «] = <S[4] + (^ (8 ~ f) + a* 8 "" + S\3] + 

(a* '(»-'>*■/(»-*) + (r /(«-'H-/(«-v) + a /(8-*> + /(8-w^.5[2] + 

(a /(8-0 + a /(8-v) ) . (a /(8-f) + a /(8-^ . (a /f8-*> + a /t8-*i)} 

C[8 - v] = jS[4] + (a" 8 -" + a fl *- u) +a^ s) )-S[3] + 

( ff /(«-'>+/<8-«> + a /(8-(H-/(8-j» + a /(8-i.>+/{8- 4 )^ . + 
^/(S-rH/H-MH/tB-*) .5[1]J/ j a 120/(8-y) . 
(ff /(8-0 + a /(8-^> j . (ff /(8-f ) + . (a /<8-W + a /(8-*>)} 

In the equation (67), if there is only one error symbol 
(which is assumed to be the s-th symbol), then the equation 
(67) is reduced to: 

S[i]-C{8-s] cS ll9 +M ,s - 5 > <'"1, 2, 3, 4) (69) 

and from this, it follows that: 

a8-^>a (119+0fl:6 " 5y ^»](»-l, 2, 3, 4) (70) 

This is true regardless of a value of i, so it suffices to 
calculate for one i. This implies that it suffices to calculate 
only one of them, such as S[l] for instance, and there is no 
need to carry out any other syndrome calculation, so that an 
amount of calculations can be reduced as much. 

Also, if there are only two error symbols (which are 
assumed to be the s-th and t-th symbols), then the equation 
(67) is reduced to: 

Similarly, in this case, it suffices to calculate only two 
syndromes such as S[l] and S[2] for instance, so that an 
amount of calculations can be reduced as much as that would 
be required for the other symbols otherwise. 

In this case, the solutions are as follows. 

5ti] = C[8-5]-a (119+i ^ 8 - J,, + (71) 

as-rW 119 ^ 8 -" 

(i=l,2, 3,4) 

C[8-s] = (S[2] +<*' (8 - f >-S[l])/ (72) 

C[8 - 1) = (S[2] + a* 8 -*' S[l])/ 

^120/(8-0.^(8-,) + tr /<«-o )} 

Also, if there are only three error symbols (which are 
assumed to be the s-th, t-th, and u-th symbols), then the 
equation (67) is reduced to: 



-continued 

(/=1,2, 3,4) 

5 Similarly, in this case, it suffices to calculate only three 
syndromes such as S[l], S[2] and S[3} for instance, so that 
an amount of calculations can be reduced as much as that 
would be required for S[4] otherwise. 
In this case, the solutions are as follows. 

10 

C[8 - s] = [S[3] + (a' 18 "' 1 + a* 8 "") S[2] + a / < 8 - , > + ' t8 -"> -S[l]} / (74) 

^■20/(8-,, ■ (a* 8 "" + a /< 8 -"). (a/< 8 -'> + a' (8 ->)} 
C[8 - 1] = [S&] + (a-" 8 -" + a" 8 " 1 ") -S[2] + af*-'W*-*> .$[!]] / 
15 ia i20/(8-o . (a /(8-,) + a /(8-/) )t (a /<fM + a /(8-.) )} 

C[8 - u) = \S[3] + (a /(8 " r) + ff /l8 -'>)-S[2] + a /<»-'H/it-*» . s[{]]/ 

la l»/(8-W . (a /<8-„) + a /(8-0 } . (o /(l-*> + a /t8-«>)j 

20 

In the above calculations, many calculations of powers of 
a are required. For this reason, the faster calculation can be 
realized by preparing a table for the frequently encountered 
calculation such as a 120 for instance. 
25 Next, a case of a part (a) of FIG. 6 will be described. This 
is basically the same as a case of a part (b) of FIG. 6 
described above, so that only a concrete example corre- 
sponding to what is shown in a part (a) of FIG. 6 will be 
described. 

30 In a case of a part (a) of FIG. 6, the receiving side has the 
table of FIG. 24 Just like the transmitting side, and there is 
a need to comprehend a location in the deinterleaver to 
which each symbol enters whenever a symbol arrives. Here, 
an exemplary case of the fourth row used in the above 

35 description of the transmitting side will also be described. 
When this fourth row has no error at all, the polynomial 
according to the received symbol sequence can be 
expressed, in accordance with the equation (32), as follows. 

C(^0^1]A r7 +^ll]^^18}A 6 +qi9]^^ lM }^+qi26] 
40 * 2 +C[127]-Jf+C[128] (75) 

Normally, how many symbols are going to be received is 
not notified from the transmitting side in advance, and it can 
be ascertain for the first time by detecting an end of 
CPCS-PDUs. 

45 Here, again, a case of errors in the maximum four symbols 
will be considered. The syndrome calculation procedure is 
identical to that of the equation (66) described above. Here, 
however, a value of k is taken from a certain C[k] contained 
in the equation (75), so that it takes a random value. Then, 

50 f(k) represents a degree of X in the equation (75) which has 
a coefficient C[k] corresponding to that value of k. For 
example, in correspondence to k-1, it is f(k)-7. 

When there is an error, the syndrome value is not equal to 
0, and the syndrome can be expressed, in a form similar to 

55 the equation (67), as follows. 

SW = C[s] ■ + C[t] • a iU9 * i)flt) + (76) 

C[u] ■ ff < 119+ W"> + c[v]^ ll9 * f ^ 

60 ((=1,2,3,4) 



S[i) = C[S-s] a in9 +W*-» + (73) 
C[8-r].a tu9+ W 8 - r, + 
CI8-H].a< 119+f >'<«-> 



where 0<s<t<u<v, and {s, t, u, v«k[k is a symbol number 
belonging to the fourth row}. Then, it is assumed that there 
65 are errors in the s-th, t-th, u-th, and v-th symbols. Also, C[k] 
(k-s, t, u, v) denotes a value of each symbol after the 
correction. 
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By solving the equations (66) and (76), the symbol value -continued 
after the correction can be calculated. First, when there are (/= i, 2, 3, 4) 

four errors, the solutions are as follows. 



C[s) = \S[4] + + + a* 1 v} ) • S[3] + (77) 

a /t'K/(«H/tv). 5[1]}/ 
{a l20fls) ■ {a m + a fM y (a' (r) + <*/<">)• (c^*' + a*™)) 
C[t] = \S[4] + (a /w + a fw + a ftv) ) -S[3] + 

(o /(*H/<«) + ff /UH/(v) + a fi«>+fMy S [2) + 

C[u] = tf[4] + (a f{,) + a^™ + af {v) )-S[3] + 

< ff !»/<■> . + . (a /m + J to) , {a fto + ^(Wjj 

CM = {J[4] + (a"" + a^ u) + a'<*>) • J[3] + 

In the equation (76), if there is only one error symbol 
(which is assumed to be the s-th symbol), then the equation 
(76) is reduced to: 

S[/Mj}a (1J9#W (i-l, 2, 3, 4) (78) 

and from this, it follows that: 

Ct^]=a <u ^ 0 /5l(l(»=l f 2, 3, 4) (79) 

This is true regardless of a value of i, so it suffices to 
calculate for one i. This implies that it suffices to calculate 
only one of them, such as S[l] for instance, and there is no 
need to carry out any other syndrome calculation, so that an 
amount of calculations can be reduced as much. 

Also, if there are only two error symbols (which are 
assumed to be the s-th and t-th symbols), then the equation 
(76) is reduced to: 

StO-Cl^]-^ 11 ^ 5 ^/]^* 11 ^')^^ 2 , 3, 4) (80) 

Similarly, in this case, it suffices to calculate only two 
syndromes such as S[l] and S[2] for instance, so that an 
amount of calculations can be reduced as much as that would 
be required for the other symbols otherwise. 

In this case, the solutions are as follows. 

CM = (S[2) + of" -S[l])/{a l2 W> .(a' (, > + (81) 
C[t] = (S[2] + a"'> ■ + q^'>)} 

Also, if there are only three error symbols (which are 
assumed to be the s-th, t-th and u-th symbols), then the 
equation (76) is reduced to: 

S[i\ = CM .*< U9+ *"<*> + C[t] ■ a*" 9 ^ + C[u] . a < u9 ^'<«" (82) 



5 Similarly, in this case, it suffices to calculate only three 
syndromes such as S[l], S[2] and S[3} for instance, so that 
an amount of calculations can be reduced as much as that 
would be required for S[4] otherwise. 
In this case, the solutions are as follows. 

10 

CM = \S[3] + + af M yS[2] + a f m+ f {K) / (83) 

\ a i2om . {a /to + . ia fu) + a nu)^ 

C[t] = \S[3) +■ + a f{M) )-S[2] + a^^ u) -S[l])j 

15 

C[«] = \S[3] +■ (a' ( '> + a' (a >) -S[2] + aflW* -S[l])f 
{ff im/oo . {a m + a /(o } . {a fto + ^M)^ 

20 

In the first embodiment described above, only the FEC 
processing on the SSCS layer of AAL5 is used as a protocol 
for guaranteeing the data reliability. However, in practice, 
there is a limit to the performance of the FEC, and when 
cells greater than a certain number are discarded, the error 
correction by the FEC is no longer possible. In such a 
situation, there is no choice but to make an error correction 
by the re-transmission, and to this end, it is necessary to 

3o implement in advance a light-weight re-transmission control 
on the upper layer, in addition to the error-correction by the 
FEC on the SSCS layer. When the correction by the FEC is 
impossible, the original data cannot be obtained unless the 
re-transmission is made, so that in this embodiment it is 
assumed that a light-weight re-transmission control protocol 
is implemented on the upper layer of the SSCS layer. 

In addition, by way of monitoring a state of the ATM 
network in advance, a high performance FEC code can be 
used when it is a state in which many errors occur, or a light 

4Q FEC code can be used when it is a state in which only few 
errors occur, and a communication can be started by select- 
ing a parameter for this selective use of different types of 
FEC codes. 

It is to be noted that the above description has been 
directed to a case of AAL5, but the error correction scheme 
of the present invention is not limited by a type of data 
transfer, and equally applicable to any other type of data 
transfer as well. 

It is also to be noted that, when there is a terminal device 

5q on which only AAL5 functions are implemented, and this 
terminal device has multimedia/continuous media process- 
ing functions (for speech, video, etc.), at a time of realizing 
multimedia/continuous media applications, it is possible to 
employ the error control scheme of the present invention in 

55 addition to the AAL5 processing functions so as to be able 
to guarantee the data reliability under various circumstances 
flexibly. 

Second Embodiment One-to-Multiple 
Communication 

60 

Now, the second embodiment of an error control scheme 
according to the present invention, which is concerned with 
a case of one-to-multiple communication among terminals, 
will be described in detail. 
65 As shown in FIG. 25, in this second embodiment, one 
transmitting side terminal 2/ makes communications with a 
plurality of receiving side terminals 2r (2r-l to 2r-n) through 
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an ATM network 1. It is to be noted here that, in FIG. 25, any 
one or more of the receiving side terminals 2r can play 
double roles of the receiving side and the transmitting side 
simultaneously, and make one-to-multiple communication 
with the other terminals by setting up similar connections 
among the terminals, so as to effectively realize multiple - 
to-multiple communications, and this second embodiment 
will be applicable to such a case as well. 

In the following, an exemplary case of attaching FEC and 
carrying out a multicast will be described in detail. 

FIG. 26 shows a structure of protocol stacks for terminals 
in this second embodiment, which are basically similar to 
the protocol stacks of FIG. 2 for the first embodiment 
described above, except that this second embodiment 
requires a protocol capable of providing a multicast function 
on some layer. 

As a generally well known protocol capable of providing 
a multicast function, there is an IP transfer using a multicast 
IP address. In the currently available system, a UDP (User 
Datagram Protocol) is usually used as the upper layer 
protocol in a case of carrying out the IP multicast. This UDP 
differs from-the TCP (Transmission Control Protocol) in that 
it is a protocol which does not guarantee the end-to-end 
reliability, so that this protocol does not make a correction 
even when a packet loss or a bit error occurs during the 
transfer. However, the application data to be transferred in 
this embodiment are supposed to be the digital media in a 
form of multimedia broadcasting, so that a protocol such as 
IP+UDP which does not guarantee the data reliability is 
inappropriate in this case. 

For this reason, this second embodiment adopts MTP 
(Multicast Transport Protocol) or RMP (Reliable Multicast 
Protocol) on layer 4. In this second embodiment, however, 
by way of implementing the FEC according to the error 
control scheme of the present invention, a need of the 
re-transmission by the upper layer for the purpose of guar- 
anteeing the data reliability can be reduced considerably. 

MTP is a protocol having a function for correcting an 
error occurred during the transfer in a case of carrying out 
the IP multicast. The detail of its realization scheme is 
described in the current internet draft RFC 1301. This is an 
error correction scheme in which the transmitter re-transmits 
data in response to a re -transmission request made by the 
receiver. On the other hand, RMP is a protocol proposed by 
B. Wetten et al. of the University of California, Berkeley, 
which has basically equivalent operation and function as 
MTP. Both of these protocols presuppose the use of CSCW 
(Computer Supper ted Cooperative Work), etc. as the 
application, so that there is no guarantee for the real time 
performance. 

However, in a case of realizing the application in a form 
of multimedia broadcasting, there is a need to guarantee the 
real time performance, because in such a case, there is a high 
probability for the delay to exceed a tolerable range if the 
receiver is to make a re-transmission request to the trans- 
mitter after detecting an error. In this second embodiment, 
however, the FEC redundancy code for the error correction 
purpose is attached in advance to the data to be transferred, 
Just as in the first embodiment described above, so that it 
becomes possible to guarantee the real time performance. 

Now, the multicast provided by the upper layer such as IP 
is realized at the ATM level by using the copy function of the 
switch 3 as shown in FIG. 26. As for a manner of setting up 
connections, the following two manners can be primarily 
considered. 

(1) A point-to-multipoint ATM connection is set up from 
the transmitting side terminal to all the receiving side 
terminals. 
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(2) A point-to-multipoint ATM connection is set up from 
the transmitting side terminal to some receiving side termi- 
nals and some relay servers. Each ATM connected relay 
server takes care of the receiving side terminals and relay 

5 servers which are located downstream in the multicast tree 
than this ATM connected relay server. Here, the relay server 
is a device which connects networks and sub-nets either 
physically or logically, which may possibly terminate a 
connection once at the layer above AAL. 

10 An exemplary situation realized by this manner (2) is 
illustrated in FIG. 27, where H represents for the transmit- 
ting side terminals 2/, HI to H25 represent the receiving side 
terminals 2r, and SI to S5 represent relay servers. As shown 
in FIG. 27, the connections are set up from the transmitting 

15 side terminal H to the receiving side terminals HI and H2 
and the relay servers SI, S2 and S3, and the relay servers SI, 
S2, and S3 similarly set up connections to the receiving side 
terminals belonging to a multicast group within the ATM 
networks 1-2, 1-3 and 1-4, respectively, or other relay 

20 servers which have further multicast group members on their 
downstream sides. 

The above manner (1) is suitable in a case where a total 
number of receiving side terminals is relatively small, 
whereas the above manner (2) is capable of realizing the 

25 multicast over a wide range by hierarchically terminating 
connections at downstream side relay servers once, even in 
a case where a total number of receiving side terminals is 
considerably large. 

3Q Next, the transmitting side terminal 2t and the receiving 
side terminal 2r in this second embodiment will be described 
in detail. 

FIG. 28 shows internal configurations of the transmitting 
side terminal 2/ and the receiving side terminals 2r in this 

35 second embodiment, which are basically similar to those 
shown in FIG. 3 for the first embodiment described above. 
In the following, the features of the transmitting side termi- 
nal 2t and the receiving side terminal 2r of this second 
embodiment which differ from the first embodiment will be 

4Q described. Here, an exemplary case of AAL5 will be 
described Just as in the first embodiment described above. 

First, the transmitting side terminal 2/ has an application 
processing module 104/, an MTP/RMP processing module 
130/ for carrying out MTP/RMP processing, and an IP 

45 processing module 131/ for carrying out IP processing, 
which apply processings characteristic to the respective 
protocols with respect to the receiving side terminals 2r that 
are targets of the multicast. Here, various types of data in 
various media such as video, speech, text data, etc. are to be 

5 0 transferred by taking an advantage of ATM. The processings 
at these modules are similar to the conventional known ones 
and not characteristic to the present invention. 

The transmitting side terminal 2/ also has an SSCS 
processing module 106/, a CPCS processing module 114/, an 

55 SAR processing module 120/, and an ATM header attaching 
module 122/, which apply similar processings as the corre- 
sponding elements in FIG. 3 of the first embodiment. 

Here, however, in a case of providing an error free 
communication with respect to the upper layer at the SSCS 

60 layer for carrying out the FEC, it is necessary for the layers 
below the SSCS layer to be capable of carrying out trans- 
parent data exchanges. This is because an identification of an 
individual cell at the SSCS layer is indispensable in order to 
carry out the re -transmission in unit of cell when a 

65 re-transmission request is sent from an entity on the SSCS 
layer of the receiving side to an entity on the SSCS layer of 
the transmitting side. For example, in a case of carrying out 
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the re-transmissioD in unit of cell at the SSCS layer, the protocol, so that the procedure described in the first embodi- 

re-transmission request or data related to the re -transmission ment can be used, but in a case of the scheme (B), it is 

must be exchanged transparently at the layers below the necessary to provide some additional processings in addition 

SSCS layer. This feature will be described in further detail t o the procedure described in the fist embodiment. In the 

in relation to the processing at the receiving side terminal 2r 5 following, a procedure for an error correction according to 

below. Besides this, the processings at the layers below the t he above scheme (B) at a time of an occurrence of an error 

SSCS layer are similar to the first embodiment described at t he above level (2) will be described, 

above. When errors exceeding the correction capability of the 

Next, the receiving side terminal 2r will be described in FEC occur during me transfer? me re . transmission control 

detai1 " 10 for the purpose of guaranteeing the data reliability at the 

In a case of carrying out the multicast, there is a high SSCS layer can be carried out as follows, 

probability for some receiving side terminals 2r to be unable , n ^ ^ tmssm5asSDn various different units of 

to receive data correctly, as messages are transmitted to re . transmission inc i udin g the following can be considered, 

many destinations. In other words, there is a high probability A . . „ „ , ™ , , 

for the transmitting side terminal It to receive the 15 (1) A re-transmission of a cell at the ATM layer level, 

re-transmission requests from some receiving side terminals (2) A re -transmission in unit of CPCS-PDU. 

2r. However, in this second embodiment, the function for (3) A re-transmission in unit of SSCS-PDU (interleaver). 

guaranteeing the data reliability is provided at the layer (4) A re-transmission in unit of (arbitrary number of) 

(SSCS layer in a case of AAL5) for attaching the FEC in columns within SSCS-PDU (interleaver). 

advance, so that the probability for the transmitting side 20 (5) a re-transmission in unit of packet at a layer above the 

terminal 2t to receive the re-transmission requests from i aver 3 

some receiving side terminals 2r is reduced considerably. , n me foUowin& an exemplary caS6 of making ^ error 

The error detection at the receiving side terminal 2r is correcti on by (3): the re-transmission in unit of (arbitrary 

earned out at the CPCS processing module U4r first. At this number 0 q within SSCS-PDU (interleaver), in a 

point, if no error is detected, it is possible to give the data to 25 case of carrying out me mu ]ticast, will be described in detail, 

the upper layer directly, by passing through the SSCS ^ ^ fifst embodiment the sscs . 

processing module 106r just as m the first embodiment , , - A/: , - # . . .... ., ' . , . 

a u a u i ti. * ti_ * j * ■ mg module 106/ of the transmitting side terminal 2t attaches 

described above. In this case, the overhead is just as much 6 ccn n , , , - . OKT ? c 

,i . j 4 ™„ j j , j t- j it an SSCS header containmg SN in unit of cell. Then, the 

as that due to the FEC redundancy code attached at the C c^c * a i in* f.u • • a * * i 

... it _ . ^ j - i . SSCS processing module 106r of the receiving side terminal 

teansmi ting side, and the throughput and the latency can be 30 2r ^ ^ ^ ^ * header 

fairly close to those obtainable in AAL5. „ t . ., . , °, . , . ... 

...... . ,. , ,. ,, The fact that some error has occurred before this point is 

As described above, in a case of the multicast, the data already detected by me CRC check a , ^ cpcs . 

gram is sent to a plurality of IP addresses corresponding to the detected enors are ead over a ^ and exceed . 

the multicast group at the IP level, so that in general, in the ing the correction capability of the FEC attached at a time of 

IPmulticast,there 1 sahigherprobabihtyforthe transmittmg 35 transmission> ^ K . UiDsmissioa request ^ j^ued to the 

side terminal 2t to receive the re-transmission requests sscs u of the tiiasmiitiDg side . ^ re-transmission 

compared with a case of a point-to-point communication. , m s m ^ , 0 ^ scm from Mmc of the 

This probability becomes larger when a number of terminals feceivi side , erminals whicQ m members of , he multicast 

belonging to the multicast group becomes larger For and ^ numbef k unknown . „ m ibl be Just 

example, if a number of receiving side terminals is 10* and « on ^ weU be 

an error rate at the datahnk is as large as that of a radio, the _ , , .. 

transmitting side terminal It would receive the J, ot e "ff lc | *f heD | e "°* k exceec ! m S me ^tion capa- 

re-transmission requests at a probability close to 1. are detect * d ^ ^ ^ «ceivmg side terminal 2r-l, 

„ tU . |. . *f* j ■ 4 ,i c ii me receiving side terminal 2r-l reahzes the error correction 

Here, the errors can be roughly classified into the follow- . „ H t iU ■>-, n . 4 

' . & J 45 by sendmg at least the own address or a multicast address, 

mg , A W ? i i ■ i • , , , , and SN of a cell to be re-transmitted, to the SSCS processing 

(1) A level within a correctable range of the error correc- module 106f of the transmitting side terminal 2r, as indicated 
tion code (FEC code) attached in advance. in FIG 29 

(2) f ° Ve Ir? 1 P which cannot ^ e The re-transmission request sent by the receiving side 
corrected by the FEC code, so that the correction can be terminal 2r4 fe then deliyered tQ ^ sscs ocessi 

reahzed only by using the re-transmission. raoduIe im of the transmitting side terminal \ u At th ^ 

As should be obvious, in a case of the above level (1), it transmitting side terminal 2f, in accordance with the content 

is possible to carry out the error correction Just as in a case of me re-transmission request message, a cell having a 

of the one-to-one communication of the first embodiment corresponding SN is re-transmitted. At this point, the 

described above, and give the correct data to the upper layer. 55 ^transmission data may be transmitted only to the receiv- 

However, in a case of the above level 82), it is necessary mg side terminal which issued the re-transmission request 

to make an error correction by the re-transmission, and in by utilizing a point-to-point connection set up separately 

this case, the following two re-transmission control schemes from the multicast connection, or the multicast of the 

can be considered. re-transmission data may be carried out. 

(A) A scheme in which the re-transmission control is 60 In this example, AAL5 is presupposed, so that even when 
carried out at the upper layer above AAL (such as the it is possible according to SN to identify a column within the 
MTP/RMP layer corresponding to the layer 4 in FIG. 26, for SSCS-PDU to which the discarded cell corresponds, usually 
example). j t [ s impossible to transfer that discarded cell alone. When 

(B) A scheme in which the re-transmission control is the trailer of AAL5 is attached, even the actual data for one 
carried out at some layer of AAL. 65 ce ll part becomes AAL-PDU for two cell part. As a scheme 

In a case of the scheme (A), the error correction is to be for transferring the re-transmission data, the following three 

made according to a procedure of each re-transmission schemes can be considered. 
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(1) A scheme in which the actual data is stored into an a one bit field for indicating that it is the re-transmission data 
independent interleaver anew, given a new FEC there, and can be provided in this one octet SSCS headerArailer. 
sent as an independent AAL-PDU. In this case, there is a a number of re-transmission cells can be reduced in 
need to register SN at a time of cell loss in a new SSCS accordance with the correction capability of the FEC. For 
header/trailer as well. 5 example, when the correction capability of the FEC is four 

(2) A scheme in which the re-transmission data are sent cells out of 128 cells, and the re-transmission of 8 cells is 
with AAL null. The same SSCS header/trailer as before is requested by the re-transmission request. In this case, the 
attached in this case. loss of up to 4 cells can be corrected by this FEC code, so 

(3) A scheme in which the re-transmission data are it suffices to sent at least 4 cells as the re -transmission 
included at a top or a last of the interleaver to be transferred 10 cells - In this manner, by sending only the least necessary 
at a timing of receiving the re-transmission request, or at a number of cells by the re-transmission, it is possible to 
next timing. In this case, there is a need to provide an prevent an occurrence of the congestion in the network. This 
indication of the fact that it is the re-transmission data in is another advantage realized by the use of FEC in this 
order to be able to distinguish it from the other data. embodiment. 

In these transfer schemes, the destination of the 15 Next, a case in which the re-transmission requests are sent 

re-transmission can be any one of the following four types. from a plurality of receiving side terminals to the transmit- 

(A) All the receiving side terminals belonging to the tin S side ^T™ 1 be ^scribed. Here, an exemplary case 
multicast group. In this case, the re-transmission data are to of using the FEC code with such a correction capability that 
be transferred by the multicast. 20 one « u 16 cells corresponding to a size of one 

^ , . . . , . , , interleaver can be corrected. 

(B) Only the receiving side terminal which issued the A „ , . . „ 

re-transmission request. In this case, there is a need to set up f"? the re-transimsswn of all the cells that are 

a point-to-point connection somehow. djscarded, there is a scheme for reducing a number of 

. . , re-transmission cells as follows. 

(C) Only the receiving side terminal which issued the . . _ T _ , 
re-transmission request, using a connection for 25 As shown in FIG. 31, suppose that the re-Kansmission 

re-transmission set up in advance with respect to an indi- ^A* ? U °T 8 »? ^ ^ TP 

vidual receiving side terminal. In this case, the same SSCS !*? '"Tf ^ * P rocessm 8 module 

header/trailer at before is attached. 10 * of ^ t™*™g «k ^nmnal It. 

/t^\ a (0 From the receiving side terminal 2r-l: Cells with 

(D) A part of the multicast group. cm 101 

In a case of the transfer scheme (1), there is a possibility /-*\ 1- *u • • *j * • 1 1 1 ^ n *«l 

£ , , - . v , (' . L . *_ , 3 (11) From the receiving side terminal 2r-3: Cells with 

for the redundancy of the FEC code to be high when a SN«2 3 4 

number of discarded cells is small. WhenVe transmitting side terminal identified which cells 

In a case of the transfer scheme (2), the overhead is small are discarded at which receiving side terminal in this- 

as the least necessary amount of data are going to be sent to 35 manner, a processing for either one of the following two 

the network. cases can be carried out. 

When the re-transmission data are sent by the multicast as (1) All the cells for SN that cannot be received by the 

in the above case (A), there is an advantage that there is no receiving side terminals are re-transmitted. 

need for the transmitting side terminal to carry out the (2) Only the minimum number of cells necessary for the 

processing to set up the connection to the specific receiving 40 decoding according to the correction capability of the FEC 

side terminal every time. are re-transmitted. 

When the re-transmission cell is to be included in the In eitne r case > a scheme for transmitting by the multicast 

multicast data, the fact that the received data is the and a scheme for transmitting by the point-to-point are 

re-transmission data can be identified by erecting a bit for possible. 

indicating that it is the re-transmission data in the SSCS 45 Wne ° the above noted SNs of the discarded cells are 

header/trailer. When the data are already received correctly, compared, it can be seen that SN=2, 3 are common to both 

it suffices to discard the re-transmission data at the SSCS receiving side terminals. According to the case (2), three 

processing module 106r of the receiving side, so that this cells are discarded in each receiving side terminal, so that if 

mechanism can be realized rather easily. two more cells can be received correctly at each receiving 

Hie SSCS header/trailer shown in FIG. 19 for the first 50 side terminal > the remaining one cell can be recovered by 

embodiment has no field for this purpose, so that in order to the FEC Consequently, in accordance with a 

provide an error free communication at the SSCS layer, it is P ollc y 10 ^-transmit only the minimum number of cells 

necessary to use the extended SSCS header/trailer as shown necessary, the transmitting side terminal It re-transmits the 

in FIGS. 30A, 30B and 30C, even for the normal transfer. «nmonly discarded cells with SN-2, 3 to both of the 

t *u * j j c-o^o u a n -1 c m * 55 receiving side terminal 2r-l and the receiving side terminal 

In the extended SSCS header/trader of FIG. 30A, the a 2r . 3 ^ case (2) Qf h k ^ ^ {Q 

me ^, J?" mdlCaln !^u ,S ' ^ he ; re : rans °"f' on o data re-transmitmemmimumnumberofcellsnecessaryforeach 

is added to the one octet SSCS header/trailer of FIG. 19, to • • . * . . , . i .i_ . • , L n 

i , « . • j ' receiving side terminal separately, that is, the cells with 

make up a 9 bits header/trader. CKI , . , . . ./ . . - , „ ... 

* SN«1, 2 to the receiving side terminal 2r-l and the cells with 

In the extended SSCS header/trailer of FIG. 30B, two 60 S N=2, 3 to the receiving side terminal 2r-3 in a case of 

octets header/trailer is formed as it is preferable to form the selecting cells with smaller SN among the necessary cells, 

header/trailer in octet unit, by expanding SN field to accom- f or example. However, in a case of carrying out the 

modate a larger SN, and fields for the purpose of more re-transmission to the specific terminal in the multicast 

clearly identifying the data region and the FEC redundancy gr0XLPf a corresponding point-to-point connection becomes 

region within the interleaver are added. 65 neC essary as already mentioned above. 

In the extended SSCS header/trailer of FIG. 30C, one The transmission destination can be limited to the receiv- 

octet-header/trailer is formed by reducing SN field such that ing side terminals 2r-l and 2r-3 as in the above example, or 
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else two cells with SN-2, 3 or all four cells with SN-1, 2, By way of the processings at the transmitting and receiv- 

3, 4 can be transmitted by using the multicast. ing sides as described above, it is possible to provide an error 

It is to be noted that this data re-transmission control with free communication at AAL level. In a case of the multicast, 

a scheme for reducing a number of re-transmission cells is a probability for the transmitting side terminal to receive the 

described here for a case of the one-to-multiple commication 5 re-transmission request from some receiving side terminals 

as an illustrative example, but it should be obvious that it is becomes higher for a larger number of receiving side ter- 

equally applicable to a case of one-to-one communication minals However, by providing the FEC function at AAL 

using the error correction function by re-transmission as leyel> and providin g the error correc tion by the 

we T „ . 4| _ w . . /* . . . , re -transmission in addition, it is possible to construct a 

In a case of using the multicast, the fact that the received „„ . . . , u , ' v u r* j u* u t *• 

, t it _ 4 & . . « j . 4 . t t . 10 system m which a high data reliability and a high real time 

data are the re-transmission cells can be detected at the ' * j 

SSCS layer of those receiving side terminals which have Performance are guaranteed. , 

already received these data correctly, so that the received J* Ascribed, according to the present invention, the more 

data can be discarded at these receiving side terminals. efficient, faster, and more resource saving data transfer can 

Consequently, the re-transmission data will not affect the be realized in the high speed communication through the 

other data by being mixed into the other data in overlap. 15 ^™ communication network, by implementing the error 

At this point, in order to minimize the overhead due to the control scheme using the interleaver and the FEC at some 

re-transmission cells, it is also possible to insert the layer of AAL, and in addition, by adjusting a size of the 

re-transmission cells into another interleaver at the SSCS interleaver flexibly to a size of the application data. In 

layer level, without forming a CPCS-PDU by the particular, in a case of the high speed data transfer at AALS, 

re-transmission cell alone. 20 by applying the error control scheme of the present inven- 

In order to send data only to the specific receiving side tion to the layer above the CPCS layer, it is possible to take 
terminals (receiving side terminals 2r-l and 2r-3 in this a full advantage of the high speed nature of AALS, while 
example) in the multicast group, it is possible to adopt a suppressing the inherent overhead of the FEC to the mini- 
scheme in which the minimum necessary number of cells mum . it is also possible to implement the FEC more 
alone are transferred by setting up connections to the spe- 25 efficiently to AAL1, AAL2, or AAL3/4 as well, 
cific receiving side terminals at the transmitting side In lhe nt mvent ion, a size of the interleaver which 
terming or -at the relay point .between the transmitting side deflnes a unit of data tfansfer ^ made yariable and a 
terminal and the receiving side terminals. flexibility fa ided b ^ Qnl ^ maximum si „ 

In the above example, a scheme using Negative ACK . : „- , , . U J , ° , ' . , . ' . 

(negative acknowledgement) in which the reviving side m traffic \ du ] ^ overhead can be suppressed to the 

which detected the cell loss issues the re-transmission 30 ™™> and a ^ ^oughput and a low latency can be 

request has been described, but it is also possible to adopt a ' eah f ed Moreover > u *like the conventional interleaver of a 

scheme using Positive ACK (positive acknowledgement). fixed slze ' there 1S no need to msert PAD 10 a re S 10n without 

In such a case, after the multicast data are transmitted data » **> that an amount of calculation can be reduced and a 
from the transmitting side terminal 2f, a timer is activated at m S h s P eed processing can be realized, 
the SSCS processing module 106t, and the return of ACK 35 Note lnat » m me error control by the FEC using the 
from all the receiving side terminals 2r of the multicast conventional interleaver of a fixed length produces cells 
group is awaited. Here, ACK registers an address of the containing dummy data which causes a meaningless over- 
receiving side terminal 2r and identifiers of data received head solely for the purpose of length matching, so that it has 
there. been particularly difficult to apply to the data transfer at 

The upper limit value of the timer is set up according to 40 AAL3/4 or AAL5 which involves bursty data generation, 

the round trip time. When ACK is not returned after an because of an enormous amount of dummy cells required, 

elapse of this upper limit timer value, the corresponding data The present invention resolve this problem by making a size 

are re-transmitted to the receiving side terminal which failed of the interleaver variable and providing a flexibility by 

to return ACK. The scheme for this re- transmission can be setting only the maximum size, as noted above, 

the same as described above. 45 In addition, in the present invention, a direction of writing 

This data transmission mechanism is similar to that used and a direction of reading for the interleaver are made 

in the window control of TCP, and it is also possible to use identical, so that the reading can be started immediately after 

the sliding window, similarly as in the window control of the writing starts. Conventionally, there has been a consid- 

TCP. Here, however, the Positive ACK is used under the erably delay as data cannot be given to the lower layer until 

multicast environment, so that until ACK is returned from all 50 the writing of all the data for the data region of the 

the receiving side terminals 2r, the corresponding data interleaver is finished, but this delay can be reduced .to 

cannot be deleted from a memory for re-transmission. nearly zero according to the present invention. 

Consequently, when ACK gets delayed at a congested node Thus, the present invention provide a framework for 

in a middle of its route, there is a possibility for the lowering realizing the error control scheme using the FEC at AAL, 

of the throughput as the transmitting side is kept in a state 55 and by using this, it becomes possible to make a commu- 

in which the next data cannot be transmitted. nication which requires a data reliability, without using the 

To the layers above the AAL of the receiving side, the re -transmission control, as long as the errors occur at a level 

correct, error free data are going to be given as a result of the that can be recovered by the correction capability of the 

error control by the FEC and the re-transmission at the SSCS FEC. 

layer. After that, the usual processings at the layer 3 and the 60 Also, in the present invention, a size of data written within 

layer 4 are carried out, and the correct data are given to the the interleaver can be recognized surely by providing a field 

application layer. for indicating a last location of the data written into the 

As described, it becomes possible in this second embodi- interleaver. As a result, by means of the advance negotiation 

ment to provide a service with the minimum overhead and concerning the data size indication, it also becomes possible 

delay by carrying out the multicast, even when errors 65 to recognize the data size surely at the receiving side as well, 

exceeding the correction capability of the FEC occur during and therefore it becomes possible to reproduce the correct 

the transfer. data to be given to the upper layer. In addition, by attaching 
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the data length indication, it suffices to use the minimum 
amount of padding, so that the packing efficiency can be 
raised to the maximum level for a case of carrying out the 
FEC. 

Also, in the present invention, by omitting the writing into 5 
a dedicated memory for an interleaver, and providing only a 
memory for storing the calculation results for the FEC 
redundancy code, it is possible to suppress an amount of 
memory required to the minimum, and the reduction of cost 
can be realized. 10 

Also, in the present invention, a size of meaningful data 
excluding the dummy data can be recognized accurately, so 
that the correct data can be reproduced even from the data 
containing errors by making an error correction by the FEC 
with respect to the data only when the error is detected by is 
utilizing the error detection function of AAL5 trailer (i.e., 
CRC check of the CPCS trailer). By using this scheme, it 
suffices to simply discard the FEC portion for those data 
which are judged as error free by the CRC check, so that the 
processing time is nearly the same as in a case of AAL5 20 
without FEC (i.e., a case of SSCS null) as long as an error 
rate is small, so that the light-weight protocol in compliance 
with an original aim of AAL5 can be realized. 

In addition, depending on a state of the network, the 
processing time at the SSCS layer can be reduced further 25 
when an error rate is small. Namely, in the present invention, 
the data region and the redundancy code region of the 
interleaver can be treated independently. By using this, when 
the error rate at the network is relatively small, the data 
region of almost all the interleavers can be judged as error 30 
free, and in such a case, the FEC processing becomes 
unnecessary, so that the processing time at the SSCS layer 
can be further reduced. 

Consequently, according to the present invention, it is 
possible to deal with the application which requires a real 35 
time performance as well, and it is useful for the effective 
use of CPU resources. 

In general, when the error correction code for the data are 
attached to the data at a layer above the CPCS layer, even 
when a size of the interleaver is not variable, it is possible 40 
to set the data and the error correction code in separate 
CPCS-PDUs at the transmitting side. 

Hie CPCS layer has an error detection function, and this 
error detection function is separately applied to the CPCS- 
SDU containing the actual data and the CPCS-SDU con- 45 
taining the error correction code at the receiving side, it 
becomes possible to ascertain whether there is an error in the 
actual data which are necessary in reproducing the applica- 
tion level data, by using of the AAL5 function. 

From a viewpoint of the application level, as long as the 50 
actual data can be received correctly, it is unimportant as to 
whether the error correction code contains an error or not. 

Consequently, when the CPCS-SDU containing the actual 
data is error free, it is possible for the receiving side to omit 
the decoding calculation processing by the FEC attached in 55 
advance to the upper layer at the transmitting side, regard- 
less of a presence or absence of an error in the CPCS-SDU 
containing the error correction code. 

In a case of realizing the decoding calculation processing 
by the FEC as the software processing, this processing 60 
requires a certain amount of processing time, so that it is a 
processing which should be avoided as long as it is unnec- 
essary. Thus, it is used only when the correction of the actual 
data is unavoidably required. 

By way of the utilization of the error detection using the 65 
CPCS trailer as described above, it is possible to suppress a 
range of application of the error correction processing at the 



upper layer to the minimum necessary range, and as a result, 
it is possible to reduce the decoding processing for the 
purpose of the error correction considerably. 

Also, in a case of the multicast communication, when the 
FEC according to the present invention is implemented, it is 
possible to guarantee the data reliability to more receivers in 
real time, compared with a case without FEC or a case with 
only the re-transmission control at the layer 4, etc. which has 
a very poor real time performance. 

Here, however, by providing the re-transmission function 
for the purpose of the reliability guarantee in addition to the 
FEC, even in the case where the errors exceeds the correc- 
tion capability of the FEC, it becomes possible to make an 
error correction by using the minimum necessary amount of 
re-transmission data. 

Namely, the re-transmission of a very large data as it is to 
each of a plurality of receivers is very inefficient. In this 
regard, by implementing the FEC, it suffices to re-transmit 
only the minimum necessary amount of data to reach to the 
correction capability range of the FEC, so that the amount of 
re -transmission data can be reduced, and the network effi- 
ciency can be improved. 

It is to be noted that, in the embodiments described above, 
an order of writing the data into the interleaver can be either 
predetermined to a default setting or determined by a 
negotiation between a transmitting side and a receiving side 
at a beginning of a communication between the transmitting 
side and the receiving side such as at a time of signaling. 
Here, an appropriate order of writing should be determined 
in view of the fact that the writing into the interleaver can 
cause a large delay depending on an order of writing. 

It is to be noted that the present invention as described 
above is equally applicable to the wired ATM network as 
well as to the wireless ATM network. 

It is also to be noted that, besides those already mentioned 
above, many modifications and variations of the above 
embodiments may be made without departing from the 
novel and advantageous features of the present invention. 
Accordingly, all such modifications and variations are 
intended to be included within the scope of the appended 
claims. 

What is claimed is: 

1. A method of error control at an AAL (ATM Adaptation 
Layer) level, comprising the steps of: 

(a) segmenting continuous data to be transmitted given 
from an upper layer into a sequence of data in a 
prescribed length, and sequentially writing each data 
into each column of a matrix shaped data region in an 
interleaver; 

(b) variably setting a last column of the data region in the 
interleaver as a column of the data region in the 
interleaver determined in relation to one column into 
which a last data is written in the interleaver by the step 
(a) such that the last column of the data region in the 
interleaver contains interleaved data of a variable size, 
obtaining an error control code for the data up to the 
last column in each row of the data region in the 
interleaver, and writing each obtained error control 
code into a corresponding location within a matrix 
shaped error control code region in the interleaver; and 

(c) reading contents of each column of the data region and 
the error control code region in the interleaver, attach- 
ing a prescribed header/trailer to a prescribed number 
of columns of the data and/or the error control codes 
read out from the interleaver to form a data unit, and 
sequentially giving each data unit to a lower layer such 
that data units are transmitted in forms of ATM cells 
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and an error correction using the error control codes 
can be carried out for the data at a receiving side when 
an error occurs during data transfer 

2. The method of claim 1, wherein at the step (b), the data 
region of the interleaver has a prescribed maximum column, 
and the last column of the data region in the interleaver is set 
as the maximum column of the data region in the interleaver 
when the data region of the interleaver is filled with the data 
up to the maximum column. 

3. The method of claim 1, wherein at the step (b), the data 
region of the interleaver has a prescribed maximum column, 
and the last column of the data region in the interleaver is set 
as either one of said one column into which the last data is 
written in the interleaver by the step (a) or a column next to 
said one column when the data region of the interleaver is 
not filled with the data up to the maximum column. 

4. The method of claim 1, wherein at the step (b), an 
information indicating an amount of data stored in the 
interleaver is also entered into a field provided at the last 
column of the data region in the interleaver. 

5. The method of claim 1, wherein at the step (b), dummy 
data for padding an empty portion into which no data are 
written by the step (a), within the data region in the 
interleaver up to the last column, are also entered into the 
interleaver. 

6. The method of claim 1, wherein at the step (c), a part 
of the data region in the interleaver beyond the last column 
is not read out and given to the lower layer. 

7. The method of claim 1, wherein at the step (b), an 
empty space for a length of a trailer to be attached at CPCS 
(Common Part Convergence Sublayer) is provided in the 
data region after the last data in the interleaver. 

8. The method of claim 1, wherein an order of writing the 
data into the interleaver at the step (a) is either predeter- 
mined or determined by a negotiation between a transmitting 
side and a receiving side at a beginning of a communication 
between the transmitting side and the receiving side. 

9. The method of claim 1, wherein at the step (c), the 
prescribed header/trailer contains a sequence number to be 
assigned to each data unit. 

10. The method of claim 1, wherein at the step (c), the 
prescribed header/trailer contains a field for indicating an 
information to be used in detecting and correcting an error 
in the data and/or the error control codes to which the 
prescribed header/trailer is attached. 

U. The method of claim 1, wherein at the step (c), the 
prescribed header/trailer contains a field for indicating 
whether a content of the data unit in which the prescribed 
header/trailer is contained belongs to the data or the error 
control codes. 

12. The method of claim 1, wherein at the step (c), the 
prescribed header/trailer contains a field for providing a 
protection against an error in at least a part of the prescribed 
header/trailer. 

13. The method of claim 1, wherein at the step (c), the 
prescribed header/trailer contains a field for identifying a~ 
boundary of a corresponding set of the data and the error 
control codes. 

14. The method of claim 1, wherein at the step (c), the 
prescribed header/trailer contains a field for indicating a 
beginning or an end of each of a sequence of data and a 
sequence of error control codes. 

15. The method of claim 1, wherein at the step (b), the 
error control codes are FEC (Forward Error Correction) 
redundancy codes. 

16. The method of claim 1, wherein at the step (b), the 
error control codes are Reed Solomon codes. 



10 



15 



20 



25 



30 



35 



40 



45 



50 



55 



60 



65 



17. The method of claim 1, wherein the steps (a), (b) and 
(c) are carried out at SSCS (Service Specific Convergence 
Sublayer) in the AAL. 

18. The method of claim 1, wherein the steps (a), (b) and 
(c) are implemented on AAL type 5. 

19. A method of error control at an AAL (ATM Adaptation 
Layer) level, comprising the steps of: 

(a) segmenting continuous data to be transmitted given 
from an upper layer into a sequence of data in a 
prescribed length, and sequentially giving each data to 
a lower layer; 

(b) obtaining error control codes for the data while the 
data are sequentially given to the lower layer at the step 
(a), and sequentially giving the obtained error control 
codes to the lower layer in succession to the data, where 
the error control codes are obtained by regarding the 
data as being interleaved by an interleaving matrix in 
which each data corresponds to each column, variably 
setting a last column of the interleaving matrix as a 
column determined in relation to one column of the 
interleaving matrix to which a last data belongs such 
that the last column of the data region in the interleaver 
contains interleaved data of a variable size, and calcu- 
lating each error control code for the data up to the last 
column in each row of the interleaving matrix; and 

(c) attaching a prescribed header/trailer to a prescribed 
amount of the data and/or the error control codes 
sequentially given to the lower layer by the steps (a) 
and (b) to form a data unit, such that the data units are 
transmitted in forms of ATM cells and an error correc- 
tion using the error control codes can be carried out for 
the data at a receiving side when an error occurs during 
data transfer. 

20. The method of claim 19, wherein at the step (a), an 
information indicating an amount of data to be regarded as 
being interleaved together by the interleaving matrix is also 
given to the lower layer after the data. 

21. The method of claim 19, wherein at the step (a), 
dummy data for padding an empty portion which is not filled 
with the data, within the interleaving matrix up to the last 
column, are also given to the lower layer after the data. 

22. The method of claim 21, wherein the dummy data for 
padding are added such that a total size of the data given by 
the step (a), the prescribed header/trailer attached by the step 
(c), a length of a trailer to be attached at CPCS (Common 
Part Convergence Sublayer), and the dummy data for pad- 
ding becomes an integer multiple of 48 octet. 

23. The method of claim 19, wherein at the step (c), the 
prescribed header/trailer contains a field for indicating an 
information to be used in detecting and correcting an error 
in the data and/or the error control codes to which the 
prescribed header/trailer is attached. 

24. The method of claim 19, wherein at the step (c), the 
prescribed header/trailer contains a field for indicating 
whether a content of the data unit in which the prescribed 
header/trailer is contained belongs to the data or the error 
control codes. 

25. The method of claim 19, wherein at the step (c), the 
prescribed header/trailer contains a field for providing a 
protection against an error in at least a part of the prescribed 
header/trailer. 

26. The method of claim 19, wherein at the step (c), the 
prescribed header/trailer contains a field for identifying a 
boundary of a corresponding set of the data and the error 
control codes. 

27. The method of claim 19, wherein at the step (c), the 
prescribed header/trailer contains a field for indicating a 
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beginning or an end of each of a sequence of data and a 
sequence of error control codes. 

28. The method of claim 19, wherein at the step (b), the 
error control codes are FEC (Forward Error Correction) 
redundancy codes. 

29. The method of claim 19, wherein at the step (b), the 
error control codes are Reed Solomon codes. 

30. The method of claim 19, wherein the steps (a), (b) and 
(c) are carried out at SSCS (Service Specific Convergence 
Sublayer) in the AAL. 

31. The method of claim 19, wherein the steps (a), (b) and 
(c) are implemented on AAL type 5. 

32. A method of error control at an AAL (ATM Adaptation 
Layer) level, comprising the steps of: 

(a) checking headers/trailers containing sequence num- 
bers in a sequence of data units for data and error 
control codes given from a lower layer, and deleting the 
headers/trailers from the data units; 

(b) sequentially writing the data and the error control 
codes of the data units with the headers/trailers deleted 
at the step (a) into a deinterleaver having matrix shaped 
data region and error control code region according to 
an information contained in the headers/trailers, and 
detecting an end of a sequence of data units according 
to the information contained in the headers/trailers; 

(c) carrying out error detection and error correction for the 
data written into the deinterleaver at the step (b), so as 
to decode correct data; and 

(d) reading decoded correct data obtained at the step (c) 
from the deinterleaver, and sequentially giving , the 
decoded correct data to an upper layer. 

33. The method of claim 32, wherein at the step (b), an 
information indicating an amount of data stored in the 
deinterleaver is also entered into a field provided at a last 
column of the data region in the deinterleaver. 

34. The method of claim 32, wherein at the step (b), 
dummy data for padding an empty portion into which no 
data are written, within the data region in the deinterleaver 
up to a last column, are also entered into the deinterleaver. 

35. The method of claim 32, wherein an order of writing 
the data into the deinterleaver at the step (b) is either 
predetermined or determined by a negotiation between a 
transmitting side and a receiving side at a beginning of a 
communication between the transmitting side and the 
receiving side. 

36. The method of claim 32, wherein at the step (c), the 
error correction using the error control codes is carried out 
in a state in which locations of errors are identified according 
to the information contained in the header/trailer. 

37. The method of claim 36, wherein further comprising 
the step of identifying locations of errors by an error 
detection using a CPCS (Common Part Convergence 
Sublayer) trailer and an SSCS (Service Specific Conver- 
gence Sublayer) header/trailer before the step (c). 

38. The method of claim 37, wherein at the step (c), the 
error correction using the error control codes is applied by 
regarding the data for which an error is detected by the error 
detection using the CPCS (Common Part Convergence 
Sublayer) trailer the SSCS (Service Specific Convergence 
Sublayer) header/trailer as being discarded during data 
transfer. 

39. The method of claim 36, further comprising the step 
of skipping the steps (b), (c), and (d) and giving a sequence 
of data units with the headers/trailers deleted at the step (a) 
to the upper layer when no error is detected by an error 
detection using a CPCS (Common Part Convergence 
Sublayer) trailer for all the data in the sequence of data units. 



10 



15 



20 



25 



30 



35 



40 



45 



50 



55 



60 



65 



40. - The method of claim 32, wherein at the step (c), the 
header/trailer contains a field for indicating an information 
to be used in detecting and correcting an error in the data 
and/or the error control codes to which the header/trailer is 
attached. 

41. The method of claim 32, wherein at the step.(c), the 
header/trailer contains a field for indicating whether a con- 
tent of the data unit in which the header/trailer is contained 
belongs to the data or the error control codes. 

42. The method of claim 32, wherein at the step (c), the 
header/trailer contains a field for providing a protection 
against an error in at least a part of the header/trailer. 

43. The method of claim 32, wherein at the step (c), the 
header-trailer contains a field for identifying a boundary of 
a corresponding set of the data and the error control codes. 

44. The method of claim 32, wherein at the step (c), the 
header/trailer contains a field for indicating a beginning or 
an end of each of a sequence of data and a sequence of error 
control codes. 

45. A method of error control at an AAL (ATM Adaptation 
Layer) level, comprising the steps of: 

(a) segmenting continuous data to be transmitted given 
from an upper layer into a sequence of data in a 
prescribed length, and sequentially giving each data to 
a lower layer; 

(b) obtaining error control codes for the data while the 
data are sequentially given to the lower layer at the step 

(a) , and sequentially giving obtained error control 
codes to the lower layer in succession to the data; and 

(c) attaching a prescribed header/trailer containing a 
sequence number to a prescribed amount of the data 
and/or the error control codes sequentially given to the 
lower layer by the steps (a) and (b) to form CPCS 
(Common Part Convergence Sublayer) protocol data 
units in which the data given by the step (a) and the 
error control codes given by the step (b) in succession 
to the data given by the step (a) belong to different 
CPCS protocol data units, such that the CPCS protocol 
data units are transmitted in forms of ATM cells and an 
error correction using the error control codes can be 
carried out for the data at a receiving side when an error 
occurs during data transfer. 

46. A method of error control at an AAL (ATM Adaptation 
Layer) level, comprising the steps of: 

(a) receiving a sequence of CPCS (Common Part Con- 
vergence Sublayer) protocol data units for data and 
CPCS protocol data units for corresponding error con- 
trol codes given from a lower layer; 

(b) carrying out an error detection using a CPCS trailer for 
the CPCS protocol data units for the data; 

(c) carrying out an error correction for the data in which 
an error is detected at the step (b) by using the corre- 
sponding error control codes at SSCS (Service Specific 
Convergence Sublayer), and giving only corrected data 
to an upper layer; and 

(d) giving the data in which no error is detected at the step 

(b) to the upper layer by skipping the step (c), regard- 
less of a presence or absence of an error in the CPCS 
protocol data units for the corresponding error control 
codes. 

47. A method of data re-transmission control in a com- 
munication using an error correction function by FEC 
(Forward Error Correction) and an error correction function 
by re-transmission, comprising the steps of: 

(a) receiving at a transmitting terminal a re-transmission 
request from a receiving terminal requesting a 
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re-transmission of erroneous communication data 
which are received with errors that cannot be corrected 
by the error correction function by FEC at the receiving 
terminal; 

(b) determining a minimum amount of re-transmission 
data necessary in recovering the erroneous communi- 
cation data by using the error correction function by 
FEC and the error correction function by 
re -transmission, according to the re- transmission 
request received by the step (a) and an error correction 
capability of the error correction function by FEC; and 

(c) re-transmitting the minimum amount of 
re-transmission data determined by the step (b) from 
the transmitting terminal to the receiving terminal. 

48. The method of claim 47, wherein the communication 
is a multicast communication from the transmitting terminal 
to a plurality of receiving terminals, and the step (a) receives 
the re-transmission request at the transmitting terminal from 
at least one receiving terminal while the step (b) re-transmits 
the minimum amount of re-transmission data from the 
transmitting terminal to said at least one receiving terminal. 

49. A system for error control at an AAL (ATM Adapta- 
tion Layer) level, comprising: 

(a) means for segmenting continuous data to be transmit- 
ted given from an upper layer into a sequence of data 
in a prescribed length, and sequentially writing each 
data into each column of a matrix shaped data region in 
an interleaves 

(b) means for variably setting a last column of the data 
region in the interleaver as a column of the data region 
in the interleaver determined in relation to one column 
into which a last data is written in the interleaver by the 
means (a) such that the last column of the data region 
in the interleaver contains interleaved data of a variable 
size, obtaining an error control code for the data up to 
the last column in each row of the data region in the 
interleaver, and writing each obtained error control 
code into a corresponding location within a matrix 
shaped error control code region in the interleaver; and 

(c) means for reading contents of each column of the data 
region and the error control code region in the 
interleaver, attaching a prescribed header/trailer to a 
prescribed number of columns of the data and/or the 
error control codes read out from the interleaver to 
form a data unit, and sequentially giving each data unit 
to a lower layer such that data units are transmitted in 
forms of ATM cells and an error correction using the 
error control codes can be carried out for each data unit 

at a receiving side when an error occurs during data 50 
transfer. 

50. A system for error control at an AAL (ATM Adapta- 
tion Layer) level, comprising: 

(a) means for segmenting continuous data to be transmit- 
ted given from an upper layer into a sequence of data 55 
in an prescribed length, and sequentially giving each 
data to a lower layer; 

(b) means for obtaining error control codes for the data 
while the data are sequentially given to the lower layer 
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belongs such that the last column of the data region in 
the interleaver contains interleaved data of a variable 
size, and calculating each error control code for the data 
up to the last column in each row of the interleaving 
matrix; and 

(c) means for attaching a prescribed header/trailer to a 
prescribed amount of the data and/or the error control 
codes sequentially given to the lower layer by the 
means (a) and (b) to form a data unit, such that the data 
units are transmitted in forms of ATM cells and an error 
correction using the error control codes can be carried 
out for each data unit at a receiving side when an error 
occurs during data transfer. 

51. A system for error control at an AAL (ATM Adapta- 
tion Layer) level, comprising: 

(a) means for checking headers/trailers containing 
sequence numbers in a sequence of data units for data 
and error control codes given from a lower layer, and 
deleting the headers/trailers from the data units; 

(b) means for sequentially writing the data and the error 
control codes of the data units with the headers/trailers 
deleted at the means (a) into a deinterleaver having 
matrix shaped data region and error control code region 
according to an information contained in the headers/ 
trailers, and detecting an end of a sequence of data units 
according to the information contained in the headers/ 
trailers; 

(c) means for carrying out error detection and error 
correction for the data written into the deinterleaver at 
the means (b), so as to decode correct data; and 

(d) means for reading decoded correct data obtained at the 
means (c) from the deinterleaver, and sequentially 
giving the decoded correct data to an upper layer. 

52. A system for error control at an AAL (ATM Adapta- 
tion Layer) level, comprising: 

(a) means for segmenting continuous data to be transmit- 
ted given from an upper layer into a sequence of data 
in a prescribed length, and sequentially giving each 
data to a lower layer; 

(b) means for obtaining error control codes for the data 
while the data are sequentially given to the lower layer 
at the means (a), and sequentially giving obtained error 
control codes to the lower layer in succession to the 
data; and 

(c) means for attaching a prescribed header/trailer con- 
taining a sequence number to a prescribed amount of 
the data and/or the error control codes sequentially 
given to the lower layer by the means (a) and (b) to 
form CPCS (Common Part Convergence Sublayer) 
protocol data units in which the data given by the 
means (a) and the error control codes given by the 
means (b) in succession to the data given by the means 
(a) belong to different CPCS protocol data units, such 
that the CPCS protocol data units are transmitted in 
forms of ATM cells through and an error correction 
using the error control codes can be carried out for the 
data at a receiving side when an error occurs during 
data transfer. 

53. A system for error control at an AAL (ATM Adapta- 



at the means (a), and sequentially giving the obtained 60 tion Layer) level, comprising: 



error control codes to the lower layer in succession to 
the data, where the error control codes are obtained by 
regarding the data as being interleaved by an interleav- 
ing matrix in which each data corresponds to each 
column, variably setting a last column of the interleav- 
ing matrix as a column determined in relation to one 
column of the interleaving matrix to which a last data 
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(a) means for receiving a sequence of CPCS (Common 
Part Convergence Sublayer) protocol data units for data 
and CPCS protocol data units for corresponding error 
control codes given from a lower layer; 

(b) means for carrying out an error detection using a 
CPCS trailer for the CPCS protocol data units for the 
data; 
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(c) means for carrying out an error correction for the data 
in which an error is detected at the means (b) by using 
the corresponding error control codes at SSCS (Service 
Specific Convergence Sublayer), and giving only cor- 
rected data to an upper layer; and 5 

(d) means for giving the data in which no error is detected 
at the means (b) to the upper layer by skipping the 
means (c), regardless of a presence or absence of an 
error in the CPCS protocol data units for error control 
codes. 10 

54. A system for data re-transmission control in a com- 
munication using an error correction function by FEC 
(Forward Error Correction) and an error correction function 
by re-transmission, comprising the steps of: 

(a) means for receiving at a transmitting terminal a 
re-transmission request from a receiving terminal 
requesting a re-transmission of erroneous communica- 
tion data which are received with errors that cannot be 
corrected by the error correction function by FEC at the 
receiving terminal; 2Q 

(b) means for determining a minimum amount of 
re-transmission data necessary in recovering the erro- 
neous communication data by using the error correction 
function by FEC and the error correction function by 
re-transmission, according to the re-transmission 25 
request received by the means (a) and an error correc- 
tion capability of the error correction function by FEC; 
and 

(c) means for re-transmitting the minimum amount of 
re-transmission data determined by the means (b) from 30 
the transmitting terminal to the receiving terminal. 

55. The system of claim 54, wherein the communication 
is a multicast communication from the transmitting terminal 
to a plurality of receiving terminals, and the means (a) 
receives the re-transmission request at the transmitting ter- 35 
minal from at least one receiving terminal while the means 
(c) re-transmits the minimum amount of re-transmission 
data from the transmitting terminal to said at least one 
receiving terminal. 

56. A method of error control at a level between an upper 40 
layer and a lower layer, comprising the steps of: 

(a) segmenting continuous data to be transmitted given 
from the upper layer into a sequence of data in a 
prescribed length, and sequentially writing each data 
into each column of a matrix shaped data region in an 45 
interleaves 

(b) variably setting a last column of the data region in the 
interleaver as a column of the data region in the 
interleaver determined in relation to one column into 
which a last data is written in the interleaver by the step 50 
(a) such that the last column of the data region in the 
interleaver contains interleaved data of a variable size, 
obtaining an error control code for the data up to the 
last column in each row of the data region in the 
interleaver, and writing each obtained error control 55 
code into a corresponding location within a matrix 
shaped error control code region in the interleaver; and 

(c) reading contents of each column of the data region and 
the error control code region in the interleaver, attach- 
ing a prescribed header to a prescribed number of 60 
columns of the data and/or the error control codes read 
out from the interleaver to form a data unit, and 
sequentially giving each data unit to the lower layer 
such that data units are transmitted and an error cor- 
rection using the error control codes can be carried out 65 
for the data at a receiving side when an error occurs 
during data transfer. 
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57. A method of error control at a level between an upper 
layer and a lower layer, comprising the steps of: 

(a) segmenting continuous data to be transmitted given 
from the upper layer into a sequence of data in a 
prescribed length, and sequentially giving each data to 
the lower layer; 

(b) obtaining error control codes for the data while the 
data are sequentially given to the lower layer at the step 
(a), and sequentially giving the obtained error control 
codes to the lower layer in succession to the data, where 
the error control codes are obtained by regarding the 
data as being interleaved by an interleaving matrix in 
which each data corresponds to each column, variably 
setting a last column of the interleaving matrix as a , 
column determined in relation to one column of the 
interleaving matrix to which a last data belongs such 
that the last column of the data region in the interleaver 
contains interleaved data of a variable size, and calcu- 
lating each error control code for the data up to the last 
column in each row of the interleaving matrix; and 

(c) attaching a prescribed header to a prescribed amount 
of the data and/or the error control codes sequentially 
given to the lower layer by the steps (a) and (b) to form 
a data unit, such that the data units are transmitted and 
an error correction using the error control codes can be 
carried out for the data at a receiving side when an error 
occurs during data transfer. 

58. A method of error control at a level between an upper 
layer and a lower layer, comprising the steps of: 

(a) checking headers containing sequence numbers in a 
sequence of data units for data and error control codes 
given from the lower layer, and deleting the headers 
from the data units; 

(b) sequentially writing the data and the error control 
codes of the data units with the headers deleted at the 
step (a) into a deinterleaver having matrix shaped data 
region and error control code region according to an 
information contained in the headers, and detecting an 
end of a sequence of data units according to the 
information contained in the headers; 

(c) carrying out error detection and error correction for the 
data written into the deinterleaver at the step (b), so as 
to decode correct data; and 

(d) reading decoded correct data obtained at the step (c) 
from the deinterleaver, and sequentially giving the 
decoded correct data to the upper layer. 

59. A system for error control at a level between an upper 
layer and a lower layer, comprising: 

(a) means for segmenting continuous data to be transmit- 
ted given from the upper layer into a sequence of data 
in a prescribed length, and sequentially writing each 
data into each column of a matrix shaped data region in 
an interleaver; 

(b) means for variably setting a last column of the data 
region in the interleaver as a column of the data region 
in the interleaver determined in relation to one column 
into which a last data is written in the interleaver by the 
means (a) such that the last column of the data region 
in the interleaver contains interleaved data of a variable 
size, obtaining an error control code for the data up to 
the last column in each row of the data region in the 
interleaver, and writing each obtained error control 
code into a corresponding location within a matrix 
shaped error control code region in the interleaver; and 

(c) means for reading contents of each column of the data 
region and the error control code region in the 



05/06/2004, EAST Version: 1.4.1 



6,061,820 



75 



76 



interleaver, attaching a prescribed header to a pre- 
scribed number of columns of the data and/or the error 
control codes read out from the interleaver to form a 
data unit, and sequentially giving each data unit to the 
lower layer such that data units are transmitted and an 
error correction using the error control codes can be 
carried out for each data unit at a receiving side when 
an error occurs during data transfer. 
60. A system for error control at a level between an upper 
layer and a lower layer comprising: 

(a) means for segmenting continuous data to be transmit- 
ted given from the upper layer into a sequence of data 
in a prescribed length, and sequentially giving each 
data to the lower layer; 

(b) means for obtaining error control codes for the data 
while the data are sequentially given to the lower layer 
at the means (a), and sequentially giving the obtained 
error control codes to the lower layer in succession to 
the data, where the error control codes are obtained by 
regarding the data as being interleaved by an interleav- 
ing matrix in which each data corresponds to each 
column, variably setting a last column of the interleav- 
ing matrix as a column determined in relation to one 
column of the interleaving matrix to which a last data 
belongs such that the last column of the data region in 
the interleaver contains interleaved data of a variable 
size, and calculating each error control code for the data 
up to the last column in each row of the interleaving 
matrix; and 
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(c) means for attaching a prescribed header to a prescribed 
amount of the data and/or the error control codes 
sequentially given to the lower layer by the means (a) 
and (b) to form a data unit, such that the data units are 
transmitted and an error correction using the error 
control codes can be carried out for each data unit at a 
receiving side when an error occurs during data trans- 
fer. 

61. A system for error control at a level between an upper 
layer and a lower layer, comprising: 

(a) means for checking headers containing sequence num- 
bers in a sequence of data units for data and error 
control codes given from the lower layer, and deleting 
the headers from the data units; 

(b) means for sequentially writing the data and the error 
control codes of the data units with the headers deleted 
at the means (a) into a deinterleaver having matrix 
shaped data region and error control code region 
according to an information contained in the headers, 
and detecting an end of a sequence of data units 
according to the information contained in the headers; 

(c) means for carrying out error detection and error 
correction for the data written into the deinterleaver at 
the means (b), so as to decode correct data; and 

(d) means for reading decoded correct data obtained at the 
means (c) from the deinterleaver, and sequentially 
giving the decoded correct data to the upper layer. 
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